Colored Range Searching in Linear Space.

Roberto Grossi Søren Vind

Published in: SWAT (2014)

Keyphrases

range searching
linear space
space efficient
nearest neighbor search
external memory
arbitrary shape
nearest neighbor
related problems
locality sensitive hashing