FPT Constant Approximation Algorithms for Colorful Sum of Radii

Shuilian Liu, Gregory Gutin, Yicheng Xu +1

We study the colorful sum of radii problem, where the input is a point set $P$ partitioned into classes $P_1,P_2,\dots ,P_{\omega }$, along with per-class outlier bounds $m_1, m_2, \dots…