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

Lecture 20 - Range Searching (KD Tree)