On External-Memory MST, SSSP, and Multi-way Planar Graph Separation.

Lars Arge Gerth Stølting Brodal Laura Toma

Published in: SWAT (2000)

Keyphrases

external memory
planar graphs
main memory
memory efficient
memory space
data structure
block size
range queries
xpath queries
minimum spanning tree
random access
algorithms require
database management systems