Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions
-- David Eppstein and Jeffrey Gordon Erickson, Discrete & Computational Geometry 22(4):569-592, 1999, Proc. 14th Symp. Computational Geometry, ACM, Jun 1998, pp. 58-67.