most citedApproximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2024★ 1 cited

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

Zachary Friggstad, Mahya Jamshidian

In this paper, we present an improved approximation algorithm for three related problems. In the Minimum Sum of Radii clustering problem (MSR), we aim to select balls in a metr…