Now showing items 1-1 of 1

    • Randomized partition trees for nearest neighbor search 

      Dasgupta, Sanjoy; Sinha, Kaushik (Springer International Publishing AG, 2015-05)
      The -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 randomization and overlapping cells, have ...