Mincut Sensitivity Data Structures for the Insertion of an Edge.
Surender BaswanaShiv Kumar GuptaTill KnollmannPublished in: ESA (2020)
Keyphrases
- data structure
- min cut
- undirected graph
- weighted graph
- graph cuts
- energy minimization
- graph partitioning
- information theoretic
- global optimization
- image segmentation
- energy function
- pairwise
- markov random field
- belief propagation
- linear program
- shape prior
- approximation algorithms
- level set
- convex relaxation
- interior point