| 199 | -- | 201 | . Preface |
| 203 | -- | 219 | Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang. Near-Linear Time Approximation Algorithms for Curve Simplification |
| 221 | -- | 230 | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan. Approximation Algorithms for a k-Line Center |
| 231 | -- | 248 | Georg Baier, Ekkehard Köhler, Martin Skutella. The k-Splittable Flow Problem |
| 249 | -- | 264 | Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid. Constructing Plane Spanners of Bounded Degree and Low Weight |
| 265 | -- | 288 | Danny Z. Chen, Xiaobo Sharon Hu, Shuang Luan, Xiaodong Wu, Cedric X. Yu. Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy |
| 289 | -- | 307 | Kirk Pruhs, Patchrawat Uthaisombut. A Comparison of Multicast Pull Models |
| 309 | -- | 334 | Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger. Minimizing Makespan and Preemption Costs on a System of Uniform Machines |