New bounds for range closest-pair problems

Jie Xue, Yuan Li, Saladi Rahul +1

Given a dataset $S$ of points in ${\mathbb{R}}^2$, the range closest-pair (RCP) problem aims to preprocess $S$ into a data structure such that when a query range $X$ is specified, th…