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
Complete list of metadatas
https://hal.inria.fr/hal-01180164
Contributor : Olivier Devillers <>
Submitted on : Friday, July 24, 2015 - 2:05:53 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM

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

226

 

 

Contact

archive-ouverte@inria.fr