We show the reverse greedy algorithm is between a $(2k-2)$- and a 2k-approximation for k-center.

中文翻译：

---

反贪心对k中心不利

我们展示了反向贪婪算法在 $（2ķ-2）$-和2 ķ -近似为ķ -center。