The buffer tree: A new technique for optimal I/O-algorithms

This publication has 10 references indexed in Scilit:

• External-memory computational geometry
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Algorithms for parallel memory, I: Two-level memories
  Algorithmica, 1994
• External-Storage Data Structures for Plane-Sweep Algorithms
  BRICS Report Series, 1994
• An introduction to disk drive modeling
  Computer, 1994
• Deterministic distribution sort in shared and distributed memory multiprocessors
  Published by Association for Computing Machinery (ACM) ,1993
• Indexing for data models with constraints and classes (extended abstract)
  Published by Association for Computing Machinery (ACM) ,1993
• Priority search trees in secondary memory (extended abstract)
  Published by Springer Nature ,1988
• Computational Geometry
  Published by Springer Nature ,1985
• A new data structure for representing sorted lists
  Acta Informatica, 1982
• An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles
  IEEE Transactions on Computers, 1980