1. The Buffer Tree: A Technique for Designing Batched External Data Structures

   • Lars Arge

   OriginalPaper Pages: 1 - 24

2. Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems

   • Gramm
   • Niedermeier
   • Rossmanith

   OriginalPaper Pages: 25 - 42

3. Linear Bidirectional On-Line Construction of Affix Trees

   • Maaß

   OriginalPaper Pages: 43 - 74