Efficient Nearest-Neighbor Query and Clustering of Planar Curves

Boris Aronov, Omrit Filtser, Michael Horton +2

We study two fundamental problems dealing with curves in the plane, namely, the nearest-neighbor problem and the center problem. Let $\mathcal{C}$ be a set of $n$ polygonal curves,…