Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
-- David Eppstein. Discrete & Computational Geometry 22(4):569-592, 1999