The edge labeling of higher order Voronoi diagrams
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/361256
Tipus de documentText en actes de congrés
Data publicació2021
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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).
CitacióClaverol, 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.
Altres identificadorshttps://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
the edge labeli ... order voronoi diagrams.pdf | 1,938Mb | Visualitza/Obre |