Voronoi Cells of Varieties

2018/11/20 by Diego Cifuentes, Cifuentes, Diego, Kristian Ranestad +5 · 1 citation
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Algebraic Geometry (math.AG) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.1811.08395

openalex publication_date 2018/11/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• Osculating Geometry and Higher-Order Distance Loci

Related

• Voronoi diagrams of algebraic varieties under polyhedral norms
• Voronoi Cells in Metric Algebraic Geometry of Plane Curves
• Voronoi Cells of Lattices with Respect to Arbitrary Norms
• The geometric stability of Voronoi diagrams in normed spaces which are not uniformly convex
• Voronoi cells of discrete point sets