| 343 | -- | 344 | Mikhail J. Atallah. Editor s Foreword: Special Issue on the Sixth Annual Symposium on Computational Geometry |
| 345 | -- | 364 | Zhenyu Li, Victor Milenkovic. Constructing Strongly Convex Hulls Using Exact or Rounded Arithmetic |
| 365 | -- | 389 | Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap. Simultaneous Inner and Outer Approximation of Shapes |
| 391 | -- | 406 | Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig. Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures |
| 407 | -- | 429 | Bernard Chazelle, Micha Sharir, Emo Welzl. Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems |
| 431 | -- | 459 | Joseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger. Minimum-Link Paths Among Obstacles in the Plan |
| 461 | -- | 486 | Michael T. Goodrich, Steven B. Shauck, Sumanta Guha. Parallel Methods for Visibility and Shortest-Path Problems in Simple Polygons |