Edge-Disjoint Paths in Planar Graphs.

Chandra Chekuri Sanjeev Khanna F. Bruce Shepherd

Published in: FOCS (2004)

Keyphrases

disjoint paths
planar graphs
undirected graph
directed graph
approximation algorithms
directed acyclic graph
spanning tree
complex networks
graph structure
connected components
minimum weight
special case
upper bound
edge detection
approximate inference
minimum cost