The Vertex-Disjoint Menger Problem in Planar Graphs.

Heike Ripphausen-Lipa Dorothea Wagner Karsten Weihe

Published in: SIAM J. Comput. (1997)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
pairwise
weighted graph
greedy heuristic
minimum spanning tree
directed graph
tree patterns
optimal solution
edge detection
conditional random fields
approximate inference
randomized algorithm