Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently

Moritz von Looz, Henning Meyerhenke

In this paper we define the notion of a probabilistic neighborhood in spatial data: Let a set $P$ of $n$ points in ${\mathbb{R}}^d$, a query…