Slide 1 Approximation Algorithms Chapter 5: k-center Slide 2 Overview n Main issue: Parametric pruning –Technique for approximation algorithms n 2-approx. algorithm for…