TY - JOUR
T1 - On the Structure of Higher Order Voronoi Cells
AU - Martínez-Legaz, Juan Enrique
AU - Roshchina, Vera
AU - Todorov, Maxim
PY - 2019/7/11
Y1 - 2019/7/11
N2 - 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.
AB - 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.
KW - Higher order Voronoi cells
KW - Structure of Voronoi cells
UR - http://www.mendeley.com/research/structure-higher-order-voronoi-cells
UR - https://www.scopus.com/pages/publications/85068889589
U2 - 10.1007/s10957-019-01555-2
DO - 10.1007/s10957-019-01555-2
M3 - Article
SN - 0022-3239
VL - 183
SP - 24
EP - 49
JO - Journal of Optimization Theory and Applications
JF - Journal of Optimization Theory and Applications
IS - 1
ER -