PQ (and Balanced Tree) Application:
Line Segment Intersection

Idea: Use a Sweepline

Sweepline Intuition

Sweepline Events

A Sweepline Program

Adjacency using a Balanced Tree