Robust algorithms for constructing strongly convex hulls in parallel.

DOI10.1016/S0304-3975(01)00274-2zbMath1061.68164MaRDI QIDQ1853528

Koichi Wada, Wei Chen, Kimio Kawaguchi

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Computational geometryConvex hullRobust algorithmsPRAM computational model

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Parallel algorithms in computer science (68W10)

Related Items (1)

Convex hull properties and algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel computational geometry
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Constructing strongly convex hulls using exact or rounded arithmetic
• Constructing strongly convex approximate hulls with inaccurate primitives

This page was built for publication: Robust algorithms for constructing strongly convex hulls in parallel.