Bentley-Ottmann

Pairings in the atlas

Sweep-line event queuestandardSegment intersection computational-geometry

Rivals: other methods for the same problems

Shamos-Hoey

Where it sits

computational-geometry · Computational Geometry & Topology