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

Lecture 10 - Plane sweep algorithm