Lars Arge, Gerth Stølting Brodal, Laura Toma. On External-Memory MST, SSSP, and Multi-way Planar Graph Separation. In Magnús M. Halldórsson, editor, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings. Volume 1851 of Lecture Notes in Computer Science, pages 433-447, Springer, 2000. [doi]
@inproceedings{ArgeBT00,
title = {On External-Memory MST, SSSP, and Multi-way Planar Graph Separation},
author = {Lars Arge and Gerth Stølting Brodal and Laura Toma},
year = {2000},
url = {http://link.springer.de/link/service/series/0558/bibs/1851/18510433.htm},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ArgeBT00},
cites = {0},
citedby = {0},
pages = {433-447},
booktitle = {Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
editor = {Magnús M. Halldórsson},
volume = {1851},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-67690-2},
}