Graph partitioning using single commodity flows.
Rohit KhandekarSatish RaoUmesh V. VaziraniPublished in: J. ACM (2009)
Keyphrases
- graph partitioning
- single commodity
- partitioning algorithm
- multi commodity
- image segmentation
- graph model
- data clustering
- clustering algorithm
- weighted graph
- spectral clustering
- facility location
- superpixels
- normalized cut
- network flow problem
- image processing
- graph structure
- clustering method
- natural images
- flow network
- dynamic programming