Analysis of Agglomerative Clustering

Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze +1

The diameter $k$-clustering problem is the problem of partitioning a finite subset of ${\mathbb{R}}^d$ into $k$ subsets called clusters such that the maximum diameter of the clusters…