Gabriela Majewska

collaborators

3 papers

cs.CG2014

Multidimensional $β$ -skeletons in $L_{1}$ and $L_{\infty}$ metric

Mirosław Kowaluk, Gabriela Majewska

The $β$ -skeleton ${G_{β} (V)}$ for a point set V is a family of geometric graphs, defined by the notion of neighborhoods parameterized by real number $0 < β < \infty$ . By using the d…

cs.CG2014

Generalized $β$ -skeletons

Mirosław Kowaluk, Gabriela Majewska

$β$ -skeletons, a prominent member of the neighborhood graph family, have interesting geometric properties and various applications ranging from geographic networks to archeology. T…

cs.CG2014

$β$ -skeletons for a set of line segments in $R^{2}$

Mirosław Kowaluk, Gabriela Majewska

$β$ -skeletons are well-known neighborhood graphs for a set of points. We extend this notion to sets of line segments in the Euclidean plane and present algorithms computing such sk…

Multidimensional β-skeletons in L1​ and L∞​ metric

Generalized β-skeletons

β-skeletons for a set of line segments in R2

Multidimensional $β$ -skeletons in $L_{1}$ and $L_{\infty}$ metric

Generalized $β$ -skeletons

$β$ -skeletons for a set of line segments in $R^{2}$