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 Jšrg-Rudiger Sack, Elsevier Science
Publishing, Amsterdam, the Netherlands, pp. 765-828. 1999. [PDF] or [PDF]