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

by Lars Arge
Venue:University of Aarhus
Citations:149 - 27 self

Active Bibliography

38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
26 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
79 External Memory Data Structures – Lars Arge - 2001
26 Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep – Yi-Jen Chiang - 1995
4 Parallel Algorithms in External Memory – David Alexander Hutchinson - 2000
27 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
4 Isosurface Extraction in Large Scientific Visualization Applications Using the I/O-filter Technique – Yi-Jen Chiang, Cláudio T. Silva - 1998
73 I/O Optimal Isosurface Extraction – Yi-Jen Chiang, Claudio T. Silva - 1997
7 Early Experiences in Implementing the Buffer Tree – David Hutchinson, Anil Maheshwari, Jörg-Rüdiger Sack, Radu Velicescu - 1997
22 Theory and Practice of IO-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract) – Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel , Jeffrey Scott Vitter
34 I/O-Efficient Scientific Computation Using TPIE – Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
2 External Memory Geometric Data Structures, Handbook of Massive Data Sets – Lars Arge - 2002
3 On sorting strings in external memory (extended abstract – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
26 On Sorting Strings in External Memory – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
75 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007
39 Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms – Frank Dehne, Wolfgang Dittrich, David Hutchinson - 2003
14 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002
84 Optimal Dynamic Interval Management in External Memory (Extended Abstract)) – Lars Arge, Jeffrey Scott Vitter - 1996
3 I/O-Efficient Join Algorithms for Temporal, Spatial, and Constraint Databases – Sridhar Ramaswamy, Torsten Suel - 1996