Polyhedral Voronoi Cells

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.

arXiv comment12 pages, 6 figures

Cited by in corpus (2)

• Continuity of the maximum-entropy inference: Convex geometry and numerical ranges approach
• Continuity of the Maximum-Entropy Inference