Shamos-Hoey

Pairings in the atlas

Sweep-line intersection testspecialistSegment intersection detection computational-geometry

Rivals: other methods for the same problems

Bentley-Ottmann

Where it sits

computational-geometry · Computational Geometry & Topology