Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space.

Marcel Ehrhardt Wolfgang Mulzer

Published in: WADS (2017)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
arbitrary shape
data structure
database
data sets
tree structure
locality sensitive hashing