Parallelization alternatives and their performance for the convex hull problem

DOI10.1016/j.apm.2005.05.022zbMath1163.90697OpenAlexW2088515261MaRDI QIDQ2504444

Diego R. Llanos, Arturo González-Escribano, 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

convex hullautomatic parallelizationspeculative parallelizationmanual parallelizationincremental randomized algorithms

Mathematics Subject Classification ID

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

Uses Software

• CGAL
• LEDA
• PVM
• Cilk
• Hull

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Four results on randomized incremental constructions
• NestStep: Nested parallelism and virtual shared memory for the BSP model
• Handbook of randomized computing. Vols. 1, 2
• A Theory of Communicating Sequential Processes
• Fast parallel sorting algorithms
• Computational Geometry in C
• Fractal Geometric Modeling in Computer Graphics
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• High Performance Computing for Computational Science - VECPAR 2004
• Computational Science and Its Applications – ICCSA 2004
• Special issue: Dynamic load balancing of mesh-based applications on parallel systems
• Convex hull representations of models for computing collisions between multiple bodies

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