| 1 | -- | 0 | Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena. Guest Editors Foreword |
| 5 | -- | 20 | Scott A. Mitchell. Finding a Covering Triangulation Whose Maximum Angle is Provably Small |
| 21 | -- | 56 | Vadim Shapiro. Maintenance of Geometric Representations through Space Decompositions |
| 57 | -- | 84 | Klara Kedem, Daniel Cohen-Or. Efficient Bitmap Resemblance Under Translations |
| 75 | -- | 84 | Y. Ansel Teng, David M. Mount, Enrico Puppo, Larry S. Davis. Parallelizing and Algorithm for Visibility on Polyhedral Terrain |
| 85 | -- | 121 | Yi-Jen Chiang, Roberto Tamassia. Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle |
| 123 | -- | 151 | Ming C. Lin, Dinesh Manocha. Efficient Contact Determination in Dynamic Environments |
| 153 | -- | 163 | Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia. The Floodlight Problem |
| 165 | -- | 166 | Joseph O Rourke. Computational Geometry Column 30 |