A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs

Dorothea Wagner, Karsten Weihe. A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs. Combinatorica, 15(1):135-150, 1995.

Abstract

Abstract is missing.