An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles

Jon Louis Bentley, Derick Wood. An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles. IEEE Transactions on Computers, 29(7):571-577, 1980.

@article{BentleyW80,
  title = {An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles},
  author = {Jon Louis Bentley and Derick Wood},
  year = {1980},
  researchr = {https://researchr.org/publication/BentleyW80},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Computers},
  volume = {29},
  number = {7},
  pages = {571-577},
}