Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs.

Philip N. Klein Claire Mathieu Hang Zhou

Published in: STACS (2015)

Keyphrases

correlation clustering
planar graphs
undirected graph
weighted graph
connected components
hierarchical clustering
edge detection
hard constraints
constrained clustering
minimum weight
computational complexity
approximate inference