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 :
Document associé à des manifestations scientifiques
ACM. 45th ACM Symposium on the Theory of Computing - STOC 2013, 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 : samedi 27 janvier 2018 - 01:31:01
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. 45th ACM Symposium on the Theory of Computing - STOC 2013, 2013, Palo Alto, United States. 2013. 〈hal-00963520〉

Partager

Métriques

Consultations de la notice

293

Téléchargements de fichiers

126