"Improved algorithms for min cut and max flow in undirected planar graphs."

Giuseppe F. Italiano et al. (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics