Parallel geometric algorithms for multi-core computers

DOI10.1145/1542362.1542404MaRDI QIDQ5370720zbMATH OpenOpenAlexFDO

Authors Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler

Publication date 20 October 2017

Published in Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00343804/file/RR-6749.pdf

zbMATH Keywords

Delaunay triangulationsparallel algorithmsmulti-coregeometric algorithmsbox intersectioncompact containerspatial sort\(d\)-dimensionCGAL\(kd\)-trees

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Parallel geometric algorithms for multi-core computers
• Multi-core Implementations of Geometric Algorithms
• Parallel \(d\)-D Delaunay triangulations in shared and distributed memory
• scientific article; zbMATH DE number 1424306
• New parallel algorithms for convex hull and triangulation in 3-dimensional space

Cited in

(11)

• Parallel geometric algorithms for multi-core computers
• Multi-pass geometric algorithms
• Parallel strategies for geometric probing
• Parallel data distribution management on shared-memory multiprocessors
• Shell: a spatial decomposition data structure for 3D curve traversal on many-core architectures
• scientific article; zbMATH DE number 2247829 (Why is no real title available?)
• Parallel \(d\)-D Delaunay triangulations in shared and distributed memory
• Recursion and parallel algorithms in geometric modeling problems
• Multi-core Implementations of Geometric Algorithms
• scientific article; zbMATH DE number 3980549 (Why is no real title available?)
• Data parallel geometric operations on lists

Describes a project that uses

Uses Software

• CGAL

This page was built for publication: Parallel geometric algorithms for multi-core computers

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