Voronoi Cells of Varieties

Abstract

Every real algebraic variety determines a Voronoi decomposition of its ambient Euclidean space. Each Voronoi cell is a convex semialgebraic set in the normal space of the variety at a point. We compute the algebraic boundaries of these Voronoi cells.

arXiv comment18 pages, 5 figures

References in corpus (1)

• On the local stability of semidefinite relaxations

Cited by in corpus (1)

• Logarithmic Voronoi cells