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

Lecture 35 - VC-dimension, Epsilon-nets, LP-based approximation for Geometric Covering