| 141 | -- | 143 | Marc J. van Kreveld. Guest Editor s Foreword |
| 144 | -- | 163 | Christopher M. Gold, Jack Snoeyink. A One-Step Crust and Skeleton Extraction Algorithm |
| 164 | -- | 187 | Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet. Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems |
| 188 | -- | 215 | Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis. Constraint-Based Processing of Multiway Spatial Joins |
| 216 | -- | 242 | Vladimir Estivill-Castro, Michael E. Houle. Robust Distance-Based Clustering with Applications to Spatial Data Mining |
| 243 | -- | 263 | James J. Little, Ping Shi. Structural Lines, TINs, and DEMs |
| 264 | -- | 286 | William S. Evans, David G. Kirkpatrick, G. Townsend. Right-Triangulated Irregular Networks |
| 287 | -- | 301 | M. Lonergan, Cliff B. Jones. An Iterative Displacement Method for Conflict Resolution in Map Generalization |
| 302 | -- | 311 | William A. Mackaness, Ross S. Purves. Automated Displacement for Large Numbers of Discrete Map Objects |
| 312 | -- | 333 | Nicolas Regnauld. Contextual Building Typification in Automated Map Generalization |
| 334 | -- | 349 | Frank Wagner, Alexander Wolff, Vikas Kapoor, Tycho Strijk. Three Rules Suffice for Good Label Placement |