Edge-disjoint paths in planar graphs.

Published in: J. Comb. Theory, Ser. B (1985)

Keyphrases

disjoint paths
planar graphs
undirected graph
approximation algorithms
directed graph
spanning tree
connected components
directed acyclic graph
approximate inference
minimum cost
special case
worst case
graph structure