Parallelization alternatives and their performance for the convex hull problem

DOI10.1016/J.APM.2005.05.022MaRDI QIDQ2504444zbMATH OpenOpenAlexFDO

Authors Arturo González-Escribano, Diego R. Llanos, Davidorden, Belén Palop

Publication date 25 September 2006

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2005.05.022

zbMATH Keywords

automatic parallelizationconvex hullincremental randomized algorithmsmanual parallelizationspeculative parallelization

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Convex programming (90C25)

Recommendations

• Computational Science and Its Applications – ICCSA 2004
• Parallel implementation of 3D convex-hull algorithm
• scientific article; zbMATH DE number 1196828
• Two parallel algorithms for the convex hull problem in a two dimensional space
• Efficient parallel convex hull algorithms

Cites work

• A Theory of Communicating Sequential Processes
• Computational Geometry in C
• Computational Science and Its Applications – ICCSA 2004
• Convex hull representations of models for computing collisions between multiple bodies
• Fast parallel sorting algorithms
• Four results on randomized incremental constructions
• Fractal Geometric Modeling in Computer Graphics
• Handbook of randomized computing. Vols. 1, 2
• High Performance Computing for Computational Science - VECPAR 2004
• scientific article; zbMATH DE number 3938577 (Why is no real title available?)
• scientific article; zbMATH DE number 1182912 (Why is no real title available?)
• scientific article; zbMATH DE number 1182927 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 1830930 (Why is no real title available?)
• scientific article; zbMATH DE number 924427 (Why is no real title available?)
• scientific article; zbMATH DE number 1424304 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• NestStep: Nested parallelism and virtual shared memory for the BSP model
• Special issue: Dynamic load balancing of mesh-based applications on parallel systems
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

Cited in

(4)

• scientific article; zbMATH DE number 761263 (Why is no real title available?)
• A comparative analysis of the convergence regions for different parallel affine projection algorithms
• Comments on two parallel algorithms for the planar convex hull problem
• Computational Science and Its Applications – ICCSA 2004

Describes a project that uses

Uses Software

• CGAL
• LEDA
• PVM
• Cilk
• Hull

This page was built for publication: Parallelization alternatives and their performance for the convex hull problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2504444)