On the Structure of Higher Order Voronoi Cells

J. E. Martínez Legaz, V. Roshchina, M. 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 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-orderVoronoi cells for four points.

Palabras clave: Voronoi diagrams, Convex sets

GT11-4 MA-4 Optimización Continua. Homenaje a Marco Antonio López
6 de septiembre de 2019  11:20
I2L7. Edificio Georgina Blanes

B. Jiménez, V. Novo, A. Vílchez Medina

M. A. Melguizo Padial, F. García Castaño

J. Parra López, M. J. Cánovas Cánovas, M. A. López Cerdá, B. Mordukhovich