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

Ulrik Brandes Dorothea Wagner A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs (Extended Abstract). 64-77 1997 conf/esa/1997 ESA db/conf/esa/esa97.html#BrandesW97 http://dx.doi.org/10.1007/3-540-63397-9_6