Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions

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},
}