Parallel geometric algorithms for multi-core computers

DOI10.1145/1542362.1542404zbMath1380.68379OpenAlexW2212180168MaRDI QIDQ5370720

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

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

geometric algorithmsparallel algorithmsDelaunay triangulationsmulti-corebox intersectioncompact containerspatial sort\(d\)-dimensionCGAL\(kd\)-trees

Mathematics Subject Classification ID

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

Uses Software

• CGAL

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