Preprint 98/2018

Voronoi Cells of Varieties

Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels, and Madeleine Weinstein

Contact the author: Please use for correspondence this email.
Submission date: 22. Nov. 2018
Pages: 20
Download full preprint: PDF (1651 kB)
Link to arXiv:See the arXiv entry of this preprint.

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.

28.11.2018, 01:14