Sciweavers

130
Voted
IJFCS
2002
122views more  IJFCS 2002»
15 years 16 hour 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