Vertex Deletion for 3D Delaunay Triangulations - Inria - Institut national de recherche en sciences et technologies du numérique
Poster 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).

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
poster.pdf (808.58 Ko) Télécharger le fichier
Vignette du fichier
vignette.jpeg (1.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00963520

Soumis le : vendredi 21 mars 2014-14:34:55

Dernière modification le : vendredi 6 décembre 2024-03:19:38

Archivage à long terme le : samedi 21 juin 2014-11:46:16

Télécharger pour visualiser

Dates et versions

hal-00963520 , version 1 (21-03-2014)

Identifiants

  • HAL Id : hal-00963520 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 INRIA-MEDIATION-SCIENTIFIQUE
122 Consultations
168 Téléchargements

Partager

More