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

Lecture 36 - Quasi-uniform Sampling for Weighted Covering Problems.