Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers 1 Stefan Meiser 2 Monique Teillaud 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
2 MPII - Max-Planck-Institut für Informatik
Document type :
Conference papers
Liste complète des métadonnées
https://hal.inria.fr/hal-01180164
Contributor : Olivier Devillers <>
Submitted on : Friday, July 24, 2015 - 2:05:53 PM
Last modification on : Thursday, September 20, 2018 - 7:54:02 AM

Identifiers

  • HAL Id : hal-01180164, version 1

Collections

INRIA

Citation

Olivier Devillers, Stefan Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53. ⟨hal-01180164⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

185

Contact


archive-ouverte@inria.fr