"Multicommodity Flows in Planar Undirected Graphs and Shortest Paths"

Hitoshi Suzuki, Takao Nishizeki, Nobuji Saito (1985)
a service of Schloss Dagstuhl - Leibniz Center for Informatics