| 73 | -- | 0 | Chandrajit L. Bajaj. Editorial |
| 75 | -- | 88 | René van Oostrum, Remco C. Veltkamp. Parametric search made practical |
| 89 | -- | 112 | Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu. A local search approximation algorithm for k-means clustering |
| 113 | -- | 135 | Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson. Box-trees for collision checking in industrial installations |
| 137 | -- | 163 | Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang. Collision detection for deforming necklaces |
| 165 | -- | 174 | David Goldberg, Christopher Malon, Marshall W. Bern. A global approach to automatic solution of jigsaw puzzles |
| 175 | -- | 190 | Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir. Visibility preserving terrain simplification-- an experimental study |
| 191 | -- | 215 | Démian Nave, Nikos Chrisochoides, L. Paul Chew. Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains |
| 217 | -- | 233 | David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec. Conforming Delaunay triangulations in 3D |