5 citations · 17 across the 15 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Colored range closest-pair problem under general distance functions
Jie Xue
The range closest-pair (RCP) problem is the range-search version of the classical closest-pair problem, which aims to store a given dataset of points in some data structure such th…
cs.CG2018★ 1 cited
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 be a fixed shape in the plane. We are interested in storing a given set of points in the plane i…