A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is
This paper describes the derivation of an empirically ecient parallel two-dimensional Delaunay triangulation program from a theoretically e cient CREW PRAM algorithm. Compared to previous work, the resulting implementation is not limited to datasets with a uniform distribution of points, achieves signi cantly better speedups over good serial code, and is widely portable due to its use of MPI as a communication mechanism. Results are presented for a loosely-coupled cluster of workstations, adoi:10.1145/258492.258516 dblp:conf/spaa/Hardwick97 fatcat:eucj2ma7vbfc3le2ejv7qy24bq