Range majority in constant time and linear space.

Stephane Durocher Meng He J. Ian Munro Patrick K. Nicholson Matthew Skala

Published in: Inf. Comput. (2013)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
data sets
arbitrary shape
locality sensitive hashing
video sequences
search algorithm
knn
multi dimensional
memory efficient