On external-memory MST, SSSP and multi-way planar graph separation.

Lars Arge Gerth Stølting Brodal Laura Toma

Published in: J. Algorithms (2004)

Keyphrases

external memory
planar graphs
memory efficient
memory space
main memory
data structure
block size
xpath queries
database
range queries
algorithms require
multiresolution
information extraction