Connected k-Median with Disjoint and Non-disjoint Clusters

Jan Eube, Kelin Luo, Dorian Reineccius +2

The connected $k$-median problem is a constrained clustering problem that combines distance-based $k$-clustering with connectivity information. The problem allows to input a metric…