Range Majority in Constant Time and Linear Space.

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

Published in: ICALP (1) (2011)

Keyphrases

linear space
space efficient
data structure
external memory
nearest neighbor search
databases
data sets
decision problems
arbitrary shape