Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats.

Pankaj K. Agarwal Natan Rubin Micha Sharir

Published in: ESA (2017)

Keyphrases

higher dimensional
approximate nearest neighbor search
nearest neighbor
metric space
euclidean space
high dimensional
nearest neighbor search
hash functions
locality sensitive hashing
kd tree
low dimensional
similarity search
distance transform
data points
wavelet packet
neural network
feature space