The edge labeling of higher order Voronoi diagrams
Document typeConference report
Rights accessOpen Access
We present an edge labeling of order-k Voronoi diagrams, Vk(S), of point sets S in the plane, and study properties of the regions defined by them. Among them, we show that Vk(S) has a small orientable cycle and path double cover, and we identify configurations that cannot appear in V3(S).
CitationClaverol, M. [et al.]. The edge labeling of higher order Voronoi diagrams. A: Spanish Meeting on Computational Geometry. "XIX Spanish Meeting on Computational Geometry: Madrid, Spain: july 5-7, 2021: book of abstracts". 2021, p. 23-26.