Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers 1 Stéphane 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
Résumé : Disponible dans les fichiers attachés à ce document
Document type :
Reports
Complete list of metadatas
https://hal.inria.fr/inria-00075210
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:44:34 PM
Last modification on : Thursday, September 20, 2018 - 7:54:02 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:44:27 PM

Files

RR-1349.pdf

Identifiers

  • HAL Id : inria-00075210, version 1

Collections

INRIA | INRIA-RRRT | LARA

Citation

Olivier Devillers, Stéphane Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. [Research Report] RR-1349, INRIA. 1990. ⟨inria-00075210⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

199

Files downloads

200

Contact


archive-ouverte@inria.fr