Covering and Packing in Linear Space.

Andreas Björklund Thore Husfeldt Petteri Kaski Mikko Koivisto

Published in: ICALP (1) (2010)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
arbitrary shape
data structure
multi dimensional
locality sensitive hashing
database management systems