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

S Banerjee, Y Bartal, LA Gottlieb, A Hovav - arxiv preprint arxiv …, 2025‏ - arxiv.org
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 …

Highway Dimension: a Metric View

AE Feldmann, A Filtser - arxiv preprint arxiv:2412.20490, 2024‏ - arxiv.org
Realistic metric spaces (such as road/transportation networks) tend to be much more
algorithmically tractable than general metrics. In an attempt to formalize this intuition …