| 329 | -- | 330 | Norbert Zeh. Editorial |
| 331 | -- | 356 | Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma. The complexity of flow on fat terrains and its i/o-efficient computation |
| 357 | -- | 376 | Jan Remy, Reto Spöhel, Andreas Weißl. On Euclidean vehicle routing with allocation |
| 377 | -- | 394 | Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira. Optimization for first order Delaunay triangulations |
| 395 | -- | 409 | Matthias Müller-Hannemann, Siamak Tazari. A near linear time approximation scheme for Steiner tree among obstacles in the plane |
| 410 | -- | 418 | Mark de Berg, Chris Gray. Computing the visibility map of fat objects |
| 419 | -- | 433 | Maarten Löffler, Marc J. van Kreveld. Largest bounding box, smallest diameter, and related problems on imprecise points |
| 434 | -- | 444 | Guilherme Dias da Fonseca, David M. Mount. Approximate range searching: The absolute model |