Edge-Disjoint Paths in Planar Graphs.

Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd

Browse the full FOCS paper archive.