Cut (graph theory)

Known as: Cutset, Sparsest cut problem, Cut 
In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. Any cut determines a cut-set, the set of edges that have… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
We give a O(&sqrt;log n)-approximation algorithm for the sparsest cut, edge expansion, balanced separator, and graph conductance… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We present a new shape prior segmentation method using graph cuts capable of segmenting multiple objects. The shape prior energy… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
A new framework is presented for both understanding and developing graph-cut-based combinatorial algorithms suitable for the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Combinatorial graph cut algorithms have been successfully applied to a wide range of problems in vision and graphics. This paper… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In the short time since publication of Boykov and Jolly's seminal paper [2001], graph cuts have become well established as a… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The recent explosion of interest in graph cut methods in computer vision naturally spawns the question: what energy functions can… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We present a graph cuts-based image segmentation technique that incorporates an elliptical shape prior. Inclusion of this shape… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Geodesic active contours and graph cuts are two standard image segmentation techniques. We introduce a new segmentation method… (More)
  • figure 3
  • figure 1
  • figure 2
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2001
Highly Cited
2001
 
Is this relevant?
Highly Cited
2000
Highly Cited
2000
ÐWe propose a novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?