Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time.
Gramoz GoranciMonika HenzingerMikkel ThorupPublished in: CoRR (2016)
Keyphrases
- min cut
- worst case
- max flow min cut
- graph cuts
- linear space
- energy minimization
- graph partitioning
- information theoretic
- markov random field
- pairwise
- image segmentation
- energy function
- lower bound
- global optimization
- shape prior
- figure ground
- exact solution
- interior point
- perceptual grouping
- undirected graph
- similarity measure
- lp relaxation
- approximation algorithms
- data clustering
- special case
- linear programming