Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 34(1):39-46, 2002. [doi]

Abstract

Abstract is missing.