References

Ble90
Guy E. Blelloch. Vector Models for Data-Parallel Computing. MIT-Press, Cambridge MA, 1990.

ES91
Herbert Edelsbrunner and Weiping Shi. An O(n log^2 h) time algorithm for the three-dimensionaal convex hull problem. SIAM J. Computing, 20:259-277, 1991.

For92
Steven Fortune. Voronoi diagrams and delaunay triangulations. In Ding-Zhu Du and Frank Hwang, editors, Computing in Euclidean Geometry, volume 1 of Lecture Notes Series on Computing, pages 193-233. World Scientific Publ. Co., River Edge NJ, 1992.

MTT94
Gary L. Miller, Dafna Talmor, and Shang-Hua Teng. Parallel delaunay diagrams construction and mesh generation in fixed dimension. 1994.

Su
Peter Su. Efficient parallel algorithms for closest point problems. PhD thesis, Dartmouth College.

TSBP93
Y. Ansel Teng, Francis Sullivan, Isabel Beichl, and Enrico Puppo. Data parallel algorithms fro 3d delaunay triangulation and its implementation. In SuperComputing 93, 1993.


tdafna@CS.CMU.EDU