Uniform hashing in constant time and linear space.

Anna Östlin Rasmus Pagh

Published in: STOC (2003)

Keyphrases

linear space
nearest neighbor search
locality sensitive hashing
space efficient
nearest neighbor
external memory
high dimensional
similarity search
cost model
data structure
image retrieval
database
feature space
sliding window
search methods