| 467 | -- | 483 | Yen-Tai Lai, Sany M. Leinwand. A Theory of Rectangular Dual Graphs |
| 485 | -- | 507 | Sang Ho Lee, Kyung-Yong Chwa. Some Chain Visibility Problems in a Simple Polygon |
| 509 | -- | 527 | Roberto Tamassia, Franco P. Preparata. Dynamic Maintenance of Planar Digraphs, with Applications |
| 529 | -- | 544 | Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci. A New Scheme for the Deterministic Simulation of PRAMs in VLSI |
| 545 | -- | 559 | Xin He. Efficient Parallel and Sequential Algorithms for 4-Coloring Perfect Planar Graphs |
| 561 | -- | 571 | David P. Dobkin, Herbert Edelsbrunner, Mark H. Overmars. Searching for Empty Convex Polygons |
| 573 | -- | 590 | Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata. An Optimal Algorithm for the Boundary of a Cell in a Union of Rays |
| 591 | -- | 598 | Frank K. Hwang, Y. C. Yao. Comments on Bern s Probabilistic Results on Rectilinear Steiner Trees |