Multicommodity Flows in Planar Undirected Graphs and Shortest Paths

Hitoshi Suzuki, Takao Nishizeki, Nobuji Saito

Browse the full STOC paper archive.