UV-diagram: a voronoi diagram for uncertain spatial databases


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… (More)
DOI: 10.1007/s00778-012-0290-x


23 Figures and Tables

Slides referencing similar topics