Splitting a Delaunay Triangulation in Linear Time - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Splitting a Delaunay Triangulation in Linear Time

Résumé

Computing the Delaunay triangulation of n points is well known to have an Ω(n log n) lower bound. Researchers have attempted to break that bound in special cases where additional information is known.

Domaines

Géométrie algorithmique [cs.CG]

Olivier Devillers  : Connectez-vous pour contacter le contributeur

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

Soumis le : mercredi 22 juillet 2015-14:17:02

Dernière modification le : mardi 9 avril 2024-08:56:04

Consulter le texte intégral

Dates et versions

hal-01179401 , version 1 (22-07-2015)

Identifiants

Citer

Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, et al.. Splitting a Delaunay Triangulation in Linear Time. Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩. ⟨hal-01179401⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
91 Consultations
0 Téléchargements

Altmetric

Partager

More