Sciweavers

IJFCS
2002
122views more  IJFCS 2002»
13 years 11 months ago
The Delaunay Hierarchy
We propose a new data structure to compute the Delaunay triangulation of a set of points in the plane. It combines good worst case complexity, fast behavior on real data, small me...
Olivier Devillers