The Stability of Delaunay Triangulations
Computational Geometry
2015-05-08 v2
Abstract
We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of -generic point sets are thick. Equipped with this notion, we study the stability of Delaunay triangulations under perturbations of the metric and of the vertex positions. We quantify the magnitude of the perturbations under which the Delaunay triangulation remains unchanged.
Keywords
Cite
@article{arxiv.1304.2947,
title = {The Stability of Delaunay Triangulations},
author = {Jean-Daniel Boissonnat and Ramsay Dyer and Arijit Ghosh},
journal= {arXiv preprint arXiv:1304.2947},
year = {2015}
}
Comments
Displayed expressions in the statements of Thm 3.14 and Cor 4.18 are missing a factor of the dimension (m) in the denominator of the version published in IJCGA: it is corrected here