An O(n log n) algorithm for maximum st-flow in a directed planar graph

April 4, 2009

Glencora Borradaile and Philip Klein
Journal of the ACM, 56(2), 2009.

Comments Off