New parallel algorithms for convex hull and triangulation in 3-dimensional space

DOI10.1007/3-540-55808-X_43zbMath1493.68374OpenAlexW1608426122MaRDI QIDQ5096857

Elias Dahlhaus, W. Preilowski, Gerd Wechsung

Publication date: 18 August 2022

Published in: Mathematical Foundations of Computer Science 1992 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55808-x_43

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Cites Work

• Unnamed Item
• Unnamed Item
• An optimal speed-up parallel algorithm for triangulating simplicial point sets in space
• Parallel computational geometry
• Parallel construction of subdivision hierarchies
• Searching and storing similar lists
• Convex hulls of finite sets of points in two and three dimensions