Tag
nearest-neighbour
- Jan 21, 2026 Fortune's Sweep and the Beach Line of Parabolic Arcs How a moving line and a growing chain of parabola arcs produce the Voronoi diagram in O(n log n), and why circle events are the subtle part. algorithms
- Apr 18, 2023 k-d Trees for Range Search and Nearest Neighbours How median splits over alternating axes turn a point set into a pruning structure, what the O(√n + k) range bound really assumes, and why high dimensions break it. algorithms