A simple linear-space data structure for constant-time range minimum query.

Stephane Durocher Robby Singh

Published in: Theor. Comput. Sci. (2019)

Keyphrases

linear space
data structure
space efficient
external memory
query cost
nearest neighbor search
query processing
main memory
database
user queries
data streams
image retrieval
sliding window
query evaluation
memory space
locality sensitive hashing