A $(3+\epsilon )$-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds

Moritz Buchem, Katja Ettmayr, Hugo Kooki Kasuya Rosado +1

For a given set of points in a metric space and an integer $k$, we seek to partition the given points into $k$ clusters. For each computed cluster, one typically defines one point…