1. Foreword

   • Lars Arge
   • Emo Welzl

   OriginalPaper 31 July 2008 Pages: 269 - 270

2. Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons

   • Jakub Pawlewicz
   • Mihai Pătraşcu

   OriginalPaper 13 August 2008 Pages: 271 - 282

3. Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra

   • Haim Kaplan
   • Natan Rubin
   • Micha Sharir

   OriginalPaper 26 August 2008 Pages: 283 - 310

4. Optimal Algorithms for k-Search with Application in Option Pricing

   • Julian Lorenz
   • Konstantinos Panagiotou
   • Angelika Steger

   OriginalPaper 22 August 2008 Pages: 311 - 328

5. Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces

   • Peter Hachenberger

   OriginalPaper Open access 15 August 2008 Pages: 329 - 345

6. Graph Spanners in the Streaming Model: An Experimental Study

   • Giorgio Ausiello
   • Camil Demetrescu
   • Andrea Ribichini

   OriginalPaper 29 August 2008 Pages: 346 - 374

7. Algorithms to Separate \(\{0,\frac{1}{2}\}\) -Chvátal-Gomory Cuts

   • Arie M. C. A. Koster
   • Adrian Zymolka
   • Manuel Kutschka

   OriginalPaper 15 August 2008 Pages: 375 - 391