Journal: Algorithmica

Volume 4, Issue 1

1 -- 2Chee-Keng Yap. Editor s Foreword: Special Issue on Computational Geometry
3 -- 32David P. Dobkin, Michael J. Laszlo. Primitives for the Manipulation of Three-Dimensional Subdivisions
33 -- 60Robert L. (Scot) Drysdale III, Robert B. Jerard, Barry Schaudt, Ken Hauck. Discrete Simulation of NC Machining
61 -- 76Masato Edahiro, Katsuhiko Tanaka, Takashi Hoshino, Takao Asano. A Bucketing Algorithm for the Orthogonal Segment Intersection Search Problem and Its Practical Efficiency
77 -- 96Hiroshi Imai, Kenji Kato, Peter Yamamoto. A Linear-Time Algorithm for Linear L_1 Approximation of Points
97 -- 108L. Paul Chew. Constrained Delaunay Triangulations
109 -- 140Boris Aronov. On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon
141 -- 155John Hershberger. An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons