Metric spaces; The clustering problem; k-Centers clustering. The greedy clustering algorithm; k-Median clustering. 2n-Approximation algorithm; Approximation ...