On the Structure of Higher Order Voronoi Cells

Juan Enrique Martínez-Legaz, Vera Roshchina, Maxim Todorov

The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given $k$-element subset of the set of sites consists of the $…