A randomized parallel 3D convex hull algorithm for coarse grained multicomputers

Frank Dehne, Xiaotie Deng, Patrick Dymond, Andreas Fabri, Ashfaq A. Khokhar
1995 Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures - SPAA '95  
We present a randomized parallel algorithm for constructing the 3D convex hull on a generic p-processor coarse grained multicomputer with arbitrary inter-
doi:10.1145/215399.215410 dblp:conf/spaa/DehneDDFK95 fatcat:is3euybf4nferah244bf4dq3ba