Journal: Algorithmica

Volume 7, Issue 1

1 -- 2Alok Aggarwal. Editor s Foreword
3 -- 23Richard Cole, Michael T. Goodrich. Optimal Parallel Algorithms for Point-Set and Polygon Problems
25 -- 49Sharat Chandran, Sung Kwon Kim, David M. Mount. Parallel Computational Geometry of Rectangles
51 -- 75Ed Cohen, Russ Miller, Elias M. Sarraf, Quentin F. Stout. Efficient Convexity and Domination Algorithms for Fine-and Medium-Grain Hypercube Computers
77 -- 89Jorge L. C. Sanz, Robert Cypher. Data Reduction and Fast Routing: A Strategy for Efficient Algorithms for Message-Passing Parallel Computers
91 -- 117John H. Reif, Sandeep Sen. Optimal Randomized Parallel Algorithms for Computational Geometry