The edge labeling of higher order Voronoi diagrams

Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer +1

We present an edge labeling of order-$k$ Voronoi diagrams, $V_k(S)$, of point sets $S$ in the plane, and study properties of the regions defined by them. Among them, we show that $…