Partition of planar flow networks
Donald Barton Johnson, Shankar M. Venkatesan · 1983
We give a new characterization of the planar separator theorem in terms of mutually non-containing closed Jordan Curves. using this, we develop an O(n √n logn) maximum flow algorithm for directed planar networks (hence for any planar network).