Edge-Disjoint Paths in Planar Graphs with Constant Congestion.

Chandra Chekuri Sanjeev Khanna F. Bruce Shepherd

Published in: SIAM J. Comput. (2009)

Keyphrases

disjoint paths
planar graphs
undirected graph
approximation algorithms
directed graph
spanning tree
graph structure
minimum cost
directed acyclic graph
special case
social network analysis
belief propagation
complex networks
approximate inference
edge information