Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities

Xianchao Zhang, Weifa Liang, Guoliang Chen. Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities. In Xiaodong Hu, Jie Wang, editors, Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings. Volume 5092 of Lecture Notes in Computer Science, pages 577-586, Springer, 2008. [doi]

Abstract

Abstract is missing.