Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning.

Roberto Battiti Alan A. Bertossi

Published in: IEEE Trans. Computers (1999)

Keyphrases

graph partitioning
greedy heuristic
partitioning algorithm
graph model
image segmentation
clustering algorithm
greedy algorithm
data clustering
weighted graph
spectral clustering
normalized cut
max cut
spectral graph
feature selection
spectral graph partitioning
min cut
superpixels
np hard
multiscale
computer vision