Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time.

Gramoz Goranci Monika Henzinger Mikkel Thorup

Published in: ACM Trans. Algorithms (2018)

Keyphrases

min cut
max flow min cut
graph cuts
energy minimization
information theoretic
pairwise
worst case
graph partitioning
global optimization
markov random field
energy function
image segmentation
shape matching
graph model
exact solution
perceptual grouping
interior point
higher order
multiscale