Algorithm Design for the Metric k-Center Problem

Survey and evaluation framework. Proposed algorithms achieving empirical approximation ratio 1.049 (vs. SCR 1.064).