Voronoi Diagrams of Arbitrary Order on the Sphere

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

For a given set of points $U$ on a sphere $S$, the order $k$ spherical Voronoi diagram $S{V}_k(U)$ decomposes the surface of $S$ into regions whose points have the same $k$ nearest p…