1. Preface

   • Rolf Mohring
   • Rajeev Raman

   OriginalPaper Pages: 199 - 201

2. Near-Linear Time Approximation Algorithms for Curve Simplification

   • Pankaj K. Agarwal
   • Sariel Har-Peled
   • Yusu Wang

   OriginalPaper 24 May 2005 Pages: 203 - 219

3. Approximation Algorithms for a k-Line Center

   • Pankaj K. Agarwal
   • Cecilia M. Procopiuc
   • Kasturi R. Varadarajan

   OriginalPaper 20 May 2005 Pages: 221 - 230

4. The k-Splittable Flow Problem

   • Georg Baier
   • Ekkehard Köhler
   • Martin Skutella

   OriginalPaper 02 May 2005 Pages: 231 - 248

5. Constructing Plane Spanners of Bounded Degree and Low Weight

   • Prosenjit Bose
   • Joachim Gudmundsson
   • Michiel Smid

   OriginalPaper 20 May 2005 Pages: 249 - 264

6. Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy

   • Danny Z. Chen
   • Xiaobo S. Hu
   • Cedric X. Yu

   OriginalPaper 02 May 2005 Pages: 265 - 288

7. A Comparison of Multicast Pull Models

   • Kirk R. Pruhs
   • Patchrawat Uthaisombut

   OriginalPaper 10 May 2005 Pages: 289 - 307

8. Minimizing Makespan and Preemption Costs on a System of Uniform Machines

   • Hadas Shachnai
   • Tami Tamir
   • Gerhard J. Woeginger

   OriginalPaper 25 May 2005 Pages: 309 - 334