Skip to Main content Skip to Navigation
Conference papers

Splitting a Delaunay Triangulation in Linear Time

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, July 22, 2015 - 2:17:02 PM
Last modification on : Thursday, January 20, 2022 - 4:17:40 PM

Links full text




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⟩



Les métriques sont temporairement indisponibles