Vertex Deletion for 3D Delaunay Triangulations

Abstract : 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).
Type de document :
Poster
ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00963520
Contributeur : Olivier Devillers <>
Soumis le : vendredi 21 mars 2014 - 14:34:55
Dernière modification le : mercredi 27 février 2019 - 11:08:02
Document(s) archivé(s) le : samedi 21 juin 2014 - 11:46:16

Fichiers

poster.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00963520, version 1

Collections

Citation

Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013. 〈hal-00963520〉

Partager

Métriques

Consultations de la notice

304

Téléchargements de fichiers

225