David Eppstein, Jeff Erickson. Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Discrete & Computational Geometry, 22(4):569-592, 1999. [doi]
@article{EppsteinE99, title = {Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions}, author = {David Eppstein and Jeff Erickson}, year = {1999}, url = {http://link.springer.de/link/service/journals/00454/bibs/22n4p569.html}, researchr = {https://researchr.org/publication/EppsteinE99}, cites = {0}, citedby = {0}, journal = {Discrete & Computational Geometry}, volume = {22}, number = {4}, pages = {569-592}, }