An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs.

Jon M. Kleinberg

Browse the full FOCS paper archive.