Splitting a Delaunay Triangulation in Linear Time.

Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Merc Mora, Vera Sacristn, Monique Teillaud

Browse the full ESA paper archive.