Preprocessing Ambiguous Imprecise Points

Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler +1

Let $R=\{R_1,R_2,...,R_n\}$ be a set of regions and let $X=\{x_1,x_2,...,x_n\}$ be an (unknown) point set with $x_i\in R_i$. Region $R_i$ represents the uncertainty r…