Reverse Greedy is Bad for k-Center

10/03/2018

∙

by   D. Ellis Hershkowitz, et al.

∙

0

∙

share

We demonstrate that the reverse greedy algorithm is a Θ(k) approximation for k-center.