Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms

A bridging model for parallel computation

Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text

Cluster Computing, Engineering, Parallel Software +14

The input/output complexity of sorting and related problems

Alok Aggarwal, Jeffrey Scott Vitter · Communications of the ACM · 1988 · 1.2K citations · Full text

Cluster Computing, Storage Performance, Engineering +17

Algorithms for parallel memory, I: Two-level memories

Jeffrey Scott Vitter, Elizabeth Shriver · Algorithmica · 1994 · 357 citations

Engineering, Computer Architecture, Computer Engineering +8

External-memory graph algorithms

Yi‐Jen Chiang, Michael T. Goodrich, Edward F. Grove et al. · Symposium on Discrete Algorithms · 1995 · 277 citations

Engineering, Graph Algorithms, Graph Theory +8

External-memory computational geometry

Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff et al. · 2002 · 195 citations · Full text

Engineering, Geometry, External-memory Computational Geometry +19