Lars Arge, Laura Toma. Simplified External Memory Algorithms for Planar DAGs. In Torben Hagerup, Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings. Volume 3111 of Lecture Notes in Computer Science, pages 493-503, Springer, 2004. [doi]
Abstract is missing.