Maximizing the ratio of cluster split to cluster diameter without and with cardinality constraints

J Wang, J Chen - Theoretical Computer Science, 2022 - Elsevier
Abstract k-Clustering partitions a set of n points in a metric space into at most k clusters in a
way that makes the resulted clusters satisfy both the homogeneity and the separation …

Maximizing the ratio of cluster split to cluster diameter without and with cardinality constraints

J Wang, J Chen - 2022 - dl.acm.org
Abstract k-Clustering partitions a set of n points in a metric space into at most k clusters in a
way that makes the resulted clusters satisfy both the homogeneity and the separation …