Worst-Case Optimal Tree Layout in External Memory.

Erik D. Demaine John Iacono Stefan Langerman

Published in: Algorithmica (2015)

Keyphrases

worst case
external memory
memory space
main memory
linear space
upper bound
index structure
memory efficient
data structure
disk storage
range queries
np hard
lower bound
neural network
nearest neighbor
b tree
block size
data model
algorithms require
multiresolution