Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains consi

Introduction -- Array-based lists -- Linked lists -- Skiplists -- Hash tables -- Binary trees -- Random binary search trees -- Scapegoat trees -- Red-black tree

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algori

Massive modern datasets make traditional data structures and algorithms grind to a halt. This fun and practical guide introduces cutting-edge techniques that ca

The papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Va