A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. C. ACM, 31(8):1116--27, 1988. Home/Search Document Not in Database Context ACM TOC Related Articles Check |
This paper is cited by the following papers:
First 50 documents Next 50
On External Memory Graph Traversal - Adam Buchsbaum Michael (2000) (13 citations) (Correct)
Time Responsive Indexing Schemes for Moving Points - Agarwal, Arge, Vahrenhold (2001) (3 citations) (Correct)
Box-Trees and R-trees with Near-Optimal Query Time - Agarwal, de Berg.. (2001) (8 citations) (Correct)
A Survey of Out-of-Core Algorithms in Numerical Linear Algebra - Toledo (1999) (9 citations) (Correct)
Towards a Theory of Cache-Efficient Algorithms - Sen, Chatterjee, Dumir (1999) (13 citations) (Correct)
Worst-Case Efficient External-Memory Priority Queues - Brodal, Katajainen (1998) (14 citations) (Correct)
Cache-Oblivious B-Trees - Bender, Demaine, Farach-Colton (2000) (25 citations) (Correct)
Optimum Binary Search Trees On The Hierarchical Memory Model - Thite (2001) (2 citations) (Correct)
Efficient External-Memory Data Structures and Applications - Arge (1996) (32 citations) (Correct)
Parallel Pointer-Based Join Algorithms in Memory Mapped .. - Buhr, Goel, Nishimura, .. (1996) (1 citation) (Correct)
On Showing Lower Bounds for External-Memory Computational.. - Arge, Miltersen (11 citations) (Correct)
On External Memory Graph Traversal - Buchsbaum, Goldwasser.. (2000) (13 citations) (Correct)
Selection Algorithms for Parallel Disk Systems - Rajasekaran (1998) (Correct)
Designing Fast Graph Data Structures: An Experimental Approach - Jr., Martel (1998) (1 citation) (Correct)
A Functional Approach to External Graph Algorithms - Abello, Buchsbaum, Westbrook (1998) (32 citations) (Correct)
External Memory BFS on Undirected Graphs with Bounded Degree - Meyer (2001) (4 citations) (Correct)
A Holesome File System - Darren Erik Vengroff (Correct)
Computational Models And Program Synthesis For Parallel Out-Of-Core .. - Li (1996) (Correct)
Structured Permuting in Place on Parallel Disk Systems - Wisniewski (1995) (1 citation) (Correct)
I/O-Optimal Computation of Segment Intersections - Crauser, Ferragina.. (1999) (Correct)
On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (68 citations) (Correct)
Planar Point Location For Large Data Sets: To Seek Or Not To.. - Vahrenhold, Hinrichs (2000) (2 citations) (Correct)
Parallel Algorithms in External Memory - Hutchinson (2000) (Correct)
Optimal Dynamic Interval Management in External Memory - Arge (1996) (36 citations) Self-citation (Vitter) (Correct)
Simple Randomized Mergesort on Parallel Disks - Rakesh Barve Dept (1996) (41 citations) Self-citation (Vitter) (Correct)
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC