NPTEL Video Course : ACM Summer School on Geometric Algorithms and their Applications

Lecture 23 - Geometric Approximation: The Shifting Strategy, Hochbaum and Mass, 1984