Sciweavers

2 search results - page 1 / 1
» The Delaunay Hierarchy
Sort
View
IJFCS
2002
122views more  IJFCS 2002»
13 years 4 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
P2P
2010
IEEE
144views Communications» more  P2P 2010»
13 years 3 months ago
Hivory: Range Queries on Hierarchical Voronoi Overlays
Abstract—The problem of defining a support for multidimensional range queries on P2P overlays is currently an active field of research. Several approaches based on the extensio...
Matteo Mordacchini, Laura Ricci, Luca Ferrucci, Mi...