UV-diagram: a voronoi diagram for uncertain spatial databases

Abstract

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

Topics

23 Figures and Tables

Slides referencing similar topics