Algorithms

Sweep line

Randomization

Problems

• Closest Pair

External links

• Line Sweep Algorithms
• Simple approach of "closest pair of points problem"