Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter · n log n) Time

Philip N. Klein, Shay Mozes. Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter · n log n) Time. In Frank Dehne, John Iacono, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings. Volume 6844 of Lecture Notes in Computer Science, pages 571-582, Springer, 2011. [doi]

Abstract

Abstract is missing.