| 1 | -- | 2 | Esko Ukkonen. Editor s Foreword |
| 3 | -- | 27 | Mordecai J. Golin, Rajeev Raman, Christian Schwarz, Michiel H. M. Smid. Simple Randomized Algorithms for Closest Pair Problems |
| 28 | -- | 40 | V. Kamakoti, Kamala Krithivasan, C. Pandu Rangan. An Efficient Randomized Algorithm for the Closest Pair Problem on Colored Point Sets |
| 41 | -- | 50 | Jan Kratochvíl, Paul D. Manuel, Mirka Miller. Generalized Domination in Chordal Graphs |
| 51 | -- | 69 | Ville Leppänen, Martti Penttonen. Work-Optimal Simulation of PRAM Models on Meshes |
| 70 | -- | 84 | Michael Vassilakopoulos, Yannis Manolopoulos, Brigitte Kröll. Efficiency Analysis of Overlapped Quadtrees |