The Vertex-Disjoint Menger Problem in Planar Graphs.

Heike Ripphausen-Lipa Dorothea Wagner Karsten Weihe

Published in: SODA (1993)

Keyphrases

edge weights
planar graphs
minimum weight
weighted graph
bipartite graph
undirected graph
spanning tree
directed graph
pairwise
minimum spanning tree
directed acyclic graph
minimum cost
bayesian networks
greedy algorithm
approximation algorithms