Algorithms and Data Structures for External Memory

by Jeffrey Scott Vitter

2008 · Now Publishers Inc

Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing.