Algorithmica, Volume 8, 1992

Volume 8, Number 1, 1992

Jacob T. Schwartz, Micha Sharir: Finding Effective ``Force Targets'' for Two-Dimensional Multifinger Frictional Grips. 1-20 BibTeX
Sanguthevar Rajasekaran, Thanasis Tsantilas: Optimal Routing Algorithms for Mesh-Connected Processor Arrays. 21-38 BibTeX
Robert E. Webber, Hanan Samet: Linear-Time Border-Tracing Algorithms for Quadtrees. 39-54 BibTeX
Joseph S. B. Mitchell: L_1 Shortest Paths Among Polygonal Obstacles in the Plane. 55-88 BibTeX

Sun Wu, Udi Manber: Path-Matching Problems. 89-101 BibTeX
Dan Gusfield, Leonard Pitt: A Bounded Approximation for the Minimum Cost 2-Sat Problem. 103-117 BibTeX
Christine Rüb: Line-Segment Intersection Reporting in Parallel. 119-144 BibTeX
Donald Goldfarb, Jianxiu Hao: Polynomial-Time Primal Simplex Algorithms for the Minimum Cost Network Flow Problem. 145-160 BibTeX
Ilan Adler, Renato D. C. Monteiro: A Geometric View of Parametric Linear Programming. 161-176 BibTeX

Maw-Shang Chang, Chuan Yi Tang, Richard C. T. Lee: Solving the Euclidean Bottleneck Matching Problem by k-Relative Neighborhood Graphs. 177-194 BibTeX
Amy J. Briggs: An Efficient Algorithm for One-Step Planar Compliant Motion Planning with Uncertainty. 195-208 BibTeX
Mikhail J. Atallah, Jyh-Jong Tsay: On the Parallel-Decomposability of Geometric Problems. 209-231 BibTeX
Chung-Kuan Cheng, T. C. Hu: Maximum Concurrent Flows and Minimum Cuts. 233-249 BibTeX
Christos Levcopoulos, Andrzej Lingas: There Are Planar Graphs Almost as Good as the Complete Graphs and Almost as Cheap as Minimum Spanning Trees. 251-256 BibTeX

Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec: Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. 257-283 BibTeX
Alberto Apostolico: Optimal Parallel Detection of Squares in Strings. 285-319 BibTeX
Jean-Daniel Boissonnat, Mariette Yvinec: Probing a Scene of Nonconvex Polyhedra. 321-342 BibTeX

Mikhail J. Atallah: Editor's Foreword: Special Issue on the Sixth Annual Symposium on Computational Geometry. 343-344 BibTeX
Zhenyu Li, Victor Milenkovic: Constructing Strongly Convex Hulls Using Exact or Rounded Arithmetic. 345-364 BibTeX
Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: Simultaneous Inner and Outer Approximation of Shapes. 365-389 BibTeX
Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. 391-406 BibTeX
Bernard Chazelle, Micha Sharir, Emo Welzl: Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems. 407-429 BibTeX
Joseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger: Minimum-Link Paths Among Obstacles in the Plan. 431-459 BibTeX
Michael T. Goodrich, Steven B. Shauck, Sumanta Guha: Parallel Methods for Visibility and Shortest-Path Problems in Simple Polygons. 461-486 BibTeX