Using the nested dissection technique for interior points
methods for planar minimum cost flow problem, the complexity of
planar minimum cost flow is improved.