Title: Perturbations and Vertex Removal in a 3D Delaunay Triangulation
Speaker: Monique Teillaud, INRIA

Abstract: Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still a problem in practice.

We propose a simple method that allows to remove any vertex even when the points are in very degenerate configurations. The solution is available in CGAL.

This is joint work with Olivier Devillers. Based on the paper of the same title appearing in SODA 2003.