External-Memory Breadth-First Search with Sublinear I/O.

Kurt Mehlhorn Ulrich Meyer

Published in: ESA (2002)

Keyphrases

external memory
breadth first search
main memory
memory space
memory efficient
data structure
block size
range queries
database management systems
xpath queries
index structure
algorithms require
management system
image quality
memory requirements
b tree