Tag
sweep-line
- 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
- May 30, 2025 Bentley–Ottmann: Reporting All Crossings with a Sweep Line How a moving vertical line reduces segment intersection from all-pairs to neighbour checks, which events drive the sweep, and why degeneracies make the textbook algorithm hard to ship. algorithms