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 :
Communication dans un congrès
21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. Springer, 8125, pp.253-264, 2013, LNCS
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00832992
Contributeur : Olivier Devillers <>
Soumis le : mardi 11 juin 2013 - 16:57:01
Dernière modification le : jeudi 11 janvier 2018 - 16:25:56
Document(s) archivé(s) le : mardi 4 avril 2017 - 19:24:18

Fichiers

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

Identifiants

  • HAL Id : hal-00832992, version 1

Collections

Citation

Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. Springer, 8125, pp.253-264, 2013, LNCS. 〈hal-00832992〉

Partager

Métriques

Consultations de la notice

425

Téléchargements de fichiers

290