Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs.

Philip N. Klein Claire Mathieu Hang Zhou

Published in: Algorithmica (2023)

Keyphrases

correlation clustering
planar graphs
weighted graph
undirected graph
hierarchical clustering
edge detection
connected components
hard constraints