ParGeo: a library for parallel computational geometry

Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun

Abstract: We present ParGeo, a multicore library for computational geometry algorithms. We describe two of the algorithms from ParGeo, convex hull and the smallest enclosing ball, and present a short evaluation of all implementations currently in ParGeo.