Polyhedral Voronoi Cells
Mathematical Physics
2016-05-17 v1 Metric Geometry
math.MP
Abstract
Voronoi cells of a discrete set in Euclidean space are known as generalized polyhedra. We identify polyhedral cells of a discrete set through a direction cone. For an arbitrary set we distinguish polyhedral from non-polyhedral cells using inversion at a sphere and a theorem of semi-infinite linear programming.
Cite
@article{arxiv.1003.4173,
title = {Polyhedral Voronoi Cells},
author = {Ina Voigt and Stephan Weis},
journal= {arXiv preprint arXiv:1003.4173},
year = {2016}
}
Comments
12 pages, 6 figures