The edge labeling of higher order Voronoi diagrams
Cita com:
hdl:2117/361256
Document typeConference report
Defense date2021
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
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.
Files | Description | Size | Format | View |
---|---|---|---|---|
the edge labeli ... order voronoi diagrams.pdf | 1,938Mb | View/Open |