| 411 | -- | 435 | Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint. Some Aperture-Angle Optimization Problems |
| 436 | -- | 460 | Sanguthevar Rajasekaran, Suneeta Ramaswami. Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane |
| 461 | -- | 493 | Jochen Alber, Hans Leo Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier. Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs |
| 494 | -- | 510 | Gerth Stølting Brodal, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas. Optimal Solutions for the Temporal Precedence Problem |
| 511 | -- | 516 | Edith Cohen, Haim Kaplan, Uri Zwick. Competitive Analysis of the LRFU Paging Algorithm |