Approximating Star Cover Problems

Buddhima Gamlath, Vadim Grinberg

Given a metric space $(F\cup C,d)$, we consider star covers of $C$ with balanced loads. A star is a pair $(f,C_f)$ where $f\in F$ and $C_f\subseteq C$, and the load of a star…