Searching for the closest-pair in a query translate

Jie Xue, Yuan Li, Saladi Rahul +1

We consider a range-search variant of the closest-pair problem. Let $\Gamma$ be a fixed shape in the plane. We are interested in storing a given set of $n$ points in the plane i…