Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants

Sandip Banerjee, Yair Bartal, Lee-Ad Gottlieb +1

We provide improved upper and lower bounds for the Min-Sum-Radii (MSR) and Min-Sum-Diameters (MSD) clustering problems with a bounded number of clusters $k$. In particular, we prop…