27 citations · 27 across the 1 of their papers we have counts for
1 paper
Sanjoy Dasgupta, Kaushik Sinha
The k-d tree was one of the first spatial data structures proposed for nearest neighbor search. Its efficacy is diminished in high-dimensional spaces, but several variants, with ra…