The max-flow min-cut property of two-dimensional affine convex geometries.

Masahiro Hachimori M. Nakamura

Published in: Discret. Math. (2008)

Keyphrases

max flow min cut
problems in computer vision
min cut
energy minimization
three dimensional
convex hull
combinatorial optimization
image registration
graph cuts
semidefinite
pairwise
globally optimal
graph partitioning