Unifying Maximum Cut and Minimum Cut of a Planar Graph.

Wei-Kuan Shih Sun Wu Yue-Sun Kuo

Published in: IEEE Trans. Computers (1990)

Keyphrases

minimum cut
planar graphs
weighted graph
maximum flow
graph cuts
minimum weight
graph partitioning
shortest path problem
shortest path
min cut
belief propagation
graph structure
energy minimization
spanning tree
normalized cut
edge weights
minimum spanning tree
image segmentation
energy function
special case
pairwise