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

Lecture 38 - PTAS via Local Search - I