1. Foreword

   • Yossi Azar
   • Thomas Erlebach

   OriginalPaper 09 December 2008 Pages: 455 - 456

2. Kinetic Collision Detection for Convex Fat Objects

   • Mohammad Ali Abam
   • Mark de Berg
   • Bettina Speckmann

   OriginalPaper Open access 08 September 2007 Pages: 457 - 473

3. Dynamic Connectivity for Axis-Parallel Rectangles

   • Peyman Afshani
   • Timothy M. Chan

   OriginalPaper 25 October 2008 Pages: 474 - 487

4. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

   • Christoph Ambühl
   • Monaldo Mastrolilli

   OriginalPaper 22 November 2008 Pages: 488 - 503

5. Preemptive Online Scheduling: Optimal Algorithms for All Speeds

   • Tomáš Ebenlendr
   • Wojciech Jawor
   • Jiří Sgall

   OriginalPaper 31 October 2008 Pages: 504 - 522

6. Lower and Upper Bounds on FIFO Buffer Management in QoS Switches

   • Matthias Englert
   • Matthias Westermann

   OriginalPaper 25 October 2008 Pages: 523 - 548

7. Hierarchical Sampling from Sketches: Estimating Functions over Data Streams

   • Sumit Ganguly
   • Lakshminath Bhuvanagiri

   OriginalPaper 18 December 2008 Pages: 549 - 582

8. Multiline Addressing by Network Flow

   • Friedrich Eisenbrand
   • Andreas Karrenbauer
   • Chihao Xu

   OriginalPaper Open access 18 November 2008 Pages: 583 - 596

9. The Price of Resiliency: a Case Study on Sorting with Memory Faults

   • Umberto Ferraro-Petrillo
   • Irene Finocchi
   • Giuseppe F. Italiano

   OriginalPaper 21 January 2009 Pages: 597 - 620