A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
UV-diagram: a voronoi diagram for uncertain spatial databases
2012
The VLDB journal
The Voronoi diagram is an important technique for answering nearest-neighbor queries for spatial databases. We study how the Voronoi diagram can be used for uncertain spatial data, which are inherent in scientific and business applications. Specifically, we propose the Uncertain-Voronoi diagram (or UV-diagram), which divides the data space into disjoint "UV-partitions". Each UV-partition P is associated with a set S of objects, such that any point q located in P has the set S as its nearest
doi:10.1007/s00778-012-0290-x
fatcat:taoghck7hnb6rjs3lmg4gw6tyq