20. Applications of line arrangements

a. Halfplane discrepancy via vertex levels
b. Ham-sandwich theorem via intersecting median levels.
c. Open problem: Complexity of median levels / number of halving lines
c. Minimum-area triangles via trapezoidal decomposition
d. Open problems: Complexity of 3SUM and degeneracy detection