A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs.

Ulrik Brandes Dorothea Wagner A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs. 16-36 2000 28 Algorithmica 1 http://link.springer.de/link/service/journals/00453/contents/00/10029/ db/journals/algorithmica/algorithmica28.html#BrandesW00