Sciweavers

1133 search results - page 44 / 227
» Basics of Graph Cuts
Sort
View
CP
2008
Springer
13 years 9 months ago
Classes of Submodular Constraints Expressible by Graph Cuts
Submodular constraints play an important role both in theory and practice of valued constraint satisfaction problems (VCSPs). It has previously been shown, using results from the ...
Stanislav Zivný, Peter Jeavons
VISAPP
2008
13 years 9 months ago
Multiregion Graph Cut Image Segmentation
Mohamed Ben Salah, Ismail Ben Ayed, Amar Mitiche
SODA
2004
ACM
102views Algorithms» more  SODA 2004»
13 years 9 months ago
A deterministic near-linear time algorithm for finding minimum cuts in planar graphs
Parinya Chalermsook, Jittat Fakcharoenphol, Danupo...
IPCO
1993
144views Optimization» more  IPCO 1993»
13 years 9 months ago
Routing in grid graphs by cutting planes
Martin Grötschel, Alexander Martin, Robert We...
ESA
2010
Springer
124views Algorithms» more  ESA 2010»
13 years 8 months ago
Shortest Cut Graph of a Surface with Prescribed Vertex Set
Éric Colin de Verdière