Maximum Edge-Disjoint Paths Problem in Planar Graphs.

Published in: TAMC (2007)

Keyphrases

disjoint paths
planar graphs
undirected graph
approximation algorithms
directed graph
spanning tree
minimum cost
connected components
complex networks
graph structure
directed acyclic graph
image processing
xml documents
binary images
approximate inference