The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites

DOI10.1145/1998196.1998234zbMath1283.68377arXiv1103.4125OpenAlexW2158375645WikidataQ55968888 ScholiaQ55968888MaRDI QIDQ5404431

Daniel Reem

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.4125

zbMATH Keywords

shapecontinuityperturbationVoronoi cellVoronoi diagramgeometric stabilityHausdorff distancesiteapproximateuniformly convex normed spacesmall change

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

The Voronoi inverse mapping ⋮ Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ On the computation of zone and double zone diagrams ⋮ Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods ⋮ Voronoi polytopes for polyhedral norms on lattices ⋮ Zone diagrams in compact subsets of uniformly convex normed spaces

This page was built for publication: The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites