On the Minimum Cut of Planarizations.

Markus Chimani Carsten Gutwenger Petra Mutzel

Published in: Electron. Notes Discret. Math. (2007)

Keyphrases

minimum cut
maximum flow
graph cuts
weighted graph
graph partitioning
shortest path
shortest path problem
min cut
energy function
directed graph
normalized cut
min cut max flow
push relabel
energy minimization
image segmentation
graph model
low level