Voronoi Cells of Varieties
Algebraic Geometry
2018-11-21 v1 Computational Geometry
Metric Geometry
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.
Keywords
Cite
@article{arxiv.1811.08395,
title = {Voronoi Cells of Varieties},
author = {Diego Cifuentes and Kristian Ranestad and Bernd Sturmfels and Madeleine Weinstein},
journal= {arXiv preprint arXiv:1811.08395},
year = {2018}
}
Comments
18 pages, 5 figures