Voronoi Cells of Varieties

Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels, Madeleine Weinstein

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.

Knowledge Graph



Sign up or login to leave a comment