Sciweavers

IJFCS
2002
122views more  IJFCS 2002»
14 years 7 days 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