Mirosław Kowaluk

most citedPlanar

β

-skeletons via point location in monotone subdivisions of subset of lunes

2 citations · 2 across the 3 of their papers we have counts for

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★ 2 cited

Planar $β$ -skeletons via point location in monotone subdivisions of subset of lunes

Mirosław Kowaluk

We present a new algorithm for lune-based $β$ -skeletons for sets of $n$ points in the plane, for $β \in (2, \infty]$ , the only case when optimal algorithms are not known. The running…

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…

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

Planar β-skeletons via point location in monotone subdivisions of subset of lunes

Generalized β-skeletons

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

Planar $β$ -skeletons via point location in monotone subdivisions of subset of lunes

Generalized $β$ -skeletons