On External-Memory Planar Depth First Search.

Lars Arge Ulrich Meyer Laura Toma Norbert Zeh

Published in: J. Graph Algorithms Appl. (2003)

Keyphrases

external memory
breadth first search
depth first search
memory efficient
main memory
memory space
data structure
block size
range queries
random access
algorithms require
index structure
database management systems
xpath queries
iterative deepening
tree search
routing problem
search tree