On the Structure of Higher Order Voronoi Cells
Metric Geometry
2019-06-14 v4 Optimization and Control
Abstract
The classic Voronoi cells can be generalized to a higher-order version by considering the cells of points for which a given -element subset of the set of sites consists of the closest sites. We study the structure of the -order Voronoi cells and illustrate our theoretical findings with a case study of two-dimensional higher-order Voronoi cells for four points.
Cite
@article{arxiv.1811.10257,
title = {On the Structure of Higher Order Voronoi Cells},
author = {Juan Enrique Martínez-Legaz and Vera Roshchina and Maxim Todorov},
journal= {arXiv preprint arXiv:1811.10257},
year = {2019}
}
Comments
Minor corrections