Vertex Deletion for 3D Delaunay Triangulations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Vertex Deletion for 3D Delaunay Triangulations

Résumé

We show how to delete a vertex q from a three-dimensional Delaunay triangulation DT(S) in expected O(C(P)) time, where P is the set of vertices neighboring q in DT(S) and C(P) is an upper bound on the expected number of tetrahedra whose circumspheres enclose q that are created during the randomized incremental construction of DT(P).
Fichier principal
Vignette du fichier
main.pdf (392.84 Ko) Télécharger le fichier
Vignette du fichier
vignette.jpg (10.62 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-00832992 , version 1 (11-06-2013)

Identifiants

Citer

Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩. ⟨hal-00832992⟩
295 Consultations
383 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More