Papers by Reif on Computational Geometry (5 papers)

 

1.  John H. Reif and Sandeep Sen, Optimal Randomized Parallel Algorithms for Computational Geometry. 16th International Conference on Parallel Processing, St. Charles, IL, August 1987, pp. 270-276. [PDF] Published in Algorithmica, Vol. 7, No. 1, January 1992, pp. 91-117. [PDF]

 

2.  John H. Reif and Sandeep Sen, An Efficient Output-Sensitive Hidden-Surface Removal Algorithm and its Parallelization. 4th Annual ACM Symposium on Computational Geometry, Urbana, IL, June 1988, pp. 193-200. Published as An Efficient Output-Sensitive Hidden-Surface Removal Algorithm for Polyhedral Terrains, Journal of Mathematical and Computer Modeling, Vol. 21, No. 5, pp. 89-104, 1995. [PDF] or [PDF]

 

3.  John H. Reif and Sandeep Sen, Polling: A New Randomized Sampling Technique for Computational Geometry, 21st Annual ACM Symposium on Theory of Computing, Seattle, WA, May 1989, pp. 394-404. [PDF] Revised as Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems, Published in SIAM Journal on Computing, Vol. 21, No. 3, June 1992, pp. 466-485. [PDF] or [PDF] (see also Erratum: Optimal parallel randomized algorithms for three-dimensional convex hulls and related problems. SIAM Journal on Computing, 23(2):447-448, April 1994.)

 

4.  John H. Reif and Sandeep Sen, Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications. 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, Crete, Greece, July 1990, pp. 327-337. Published in SIAM Journal of Computing 23:3, June, 1994, pp.633-651. [PDF]

 

5.  John H. Reif and Sandeep Sen, Parallel Computational Geometry: An approach using randomization. Published as Chapter 8 in Handbook of Computational Geometry, Edited by Jorge Urrutia and Jrg-Rudiger Sack, Elsevier Science Publishing, Amsterdam, the Netherlands, pp. 765-828. 1999. [PDF] or [PDF]