Voronoi Cells of Varieties

Published in J. Symbolic Computation, 2020

Recommended citation: Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels, Madeleine Weinstein (2020). "Voronoi Cells of Varieties." J. Symbolic Computation, Special Issue on MEGA 2019. https://doi.org/10.1016/j.jsc.2020.07.009

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.

Download paper here