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

Lecture 4 - Plane sweep algorithm