This paper presents a framework for multi-core implementations of divide and conquer algorithms and shows its efficiency and ease of use by applying it to some fundamental problems in computational geometry. The framework supports automatic parallelization of any D&C algorithm. It is only required that the algorithm is implemented by a C++ class implementing a so-called job-interface. We also report on experimental results and discuss some aspects of the automatic parallelization of randomized incremental algorithms. Some results of this paper have been presented in the 20th Annual Canadian Conference on Computational Geometry ([13]). © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Näher, S., & Schmitt, D. (2009). Multi-core implementations of geometric algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5760 LNCS, pp. 261–274). https://doi.org/10.1007/978-3-642-03456-5_18
Mendeley helps you to discover research relevant for your work.