A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs (Extended Abstract).

Ulrik Brandes, Dorothea Wagner

Browse the full ESA paper archive.