22 citations · 50 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014★ 1 cited
Space Exploration via Proximity Search
Sariel Har-Peled, Nirman Kumar, David M. Mount +1
We investigate what computational tasks can be performed on a point set in , if we are only given black-box access to it via nearest-neighbor search. This is a reasonable as…
cs.CG2014
Robust Proximity Search for Balls using Sublinear Space
Sariel Har-Peled, Nirman Kumar
Given a set of n disjoint balls b1, . . ., bn in IRd, we provide a data structure, of near linear size, that can answer (1 \pm ε)-approximate kth-nearest neighbor queries in O(log…