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

Philip N. Klein, Shay Mozes

Browse the full WADS paper archive.