A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers

DOI10.1007/s002240000067zbMath0893.68074OpenAlexW2093250716WikidataQ127972352 ScholiaQ127972352MaRDI QIDQ1384686

Xiaotie Deng, Ashfaq A. Khokhar, Patrick W. Dymond, Andreas Fabri, Frank Dehne

Publication date: 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002240000067

zbMATH Keywords

randomized parallel algorithmcoarse-grained multicomputer

Mathematics Subject Classification ID

Computer system organization (68M99) Distributed algorithms (68W15)

Related Items (3)

A coarse-grained multicomputer algorithm for the detection of repetitions ⋮ Randomized parallel list ranking for distributed memory multiprocessors. ⋮ A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions

This page was built for publication: A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers