3 search results - page 1 / 1 » Guaranteed Voronoi Diagrams of Uncertain Sites |
CCCG
2008
13 years 6 months ago
2008
In this paper we investigate the Voronoi diagram that is induced by a set of sites in the plane, where each site's precise location is uncertain but is known to be within a p...
CORR
2011
Springer
12 years 9 months ago
2011
Springer
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in an...
P2P
2010
IEEE
13 years 3 months ago
2010
IEEE
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...