Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is …
We present a new approach to $\varepsilon$-approximate nearest-neighbor queries in fixed dimension under a variety of non-Euclidean …