A randomized parallel 3D convex hull algorithm for coarse grained multicomputers
Frank Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq Khokhar · 1995
We present a randomized parallel algorithm for constructing the 3D convex hull on a generic p-processor coarse grained multicomputer with arbitrary interconnection network and n/p local memory per pro-Permission to make.digitirl/llarci copies of :111or p:~rt of [his nl:llcri:ll wiLhout fee is granted provided lhat the ct]pics ;Ire II(J1 m:ldc {Jr dis~l-il,~itcd for profit or commercial advantage, the ACM copyrighl/sccvcr notice, the title of the publication and its date appear, and notice is given that copyright is by