Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time.
Gramoz GoranciMonika HenzingerMikkel ThorupPublished in: ESA (2016)
Keyphrases
- min cut
- worst case
- max flow min cut
- energy minimization
- graph cuts
- linear space
- graph partitioning
- markov random field
- information theoretic
- global optimization
- image segmentation
- pairwise
- energy function
- figure ground
- approximation algorithms
- undirected graph
- interior point
- shape prior
- semidefinite
- perceptual grouping
- shape matching
- linear programming
- upper bound
- computational complexity