Graph partitioning using single commodity flows.

Rohit Khandekar Satish Rao Umesh V. Vazirani

Published in: STOC (2006)

Keyphrases

graph partitioning
single commodity
multi commodity
partitioning algorithm
image segmentation
graph model
clustering algorithm
weighted graph
data clustering
facility location
heuristic solution
spectral clustering
normalized cut
superpixels
max min
input image