Key Words: Network flow, network algorithms, minimum flow problem, planar graphs.
2000 Mathematics Subject Classification: Primary: 90B10; Secondary: 90C35, 05C35, 68R10.
Download the paper in pdf format here.