Exact rectangle union area in Rust using an O(n log n) sweep-line algorithm, coordinate compression, and a segment tree. Includes deterministic generators, independent verification, SVG visualizations, and benchmarks.
visualization svg rust cli algorithms data-structures benchmarks computational-geometry segment-tree sweep-line coordinate-compression rectangle-union
-
Updated
Oct 21, 2026 - Rust