© 2019, Springer Science+Business Media, LLC, part of Springer Nature. 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 k closest sites. We study the structure of the k-order Voronoi cells and illustrate our theoretical findings with a case study of two-dimensional higher order Voronoi cells for four points.
- Higher order Voronoi cells
- Structure of Voronoi cells