2 papers
cs.CG2022
ParGeo: A Library for Parallel Computational Geometry
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu +3
This paper presents ParGeo, a multicore library for computational geometry. ParGeo contains modules for fundamental tasks including d-tree based spatial search, spatial graph ge…
cs.DS2021
Parallel Batch-Dynamic d-Trees
Rahul Yesantharao, Yiqiu Wang, Laxman Dhulipala +1
d-trees are widely used in parallel databases to support efficient neighborhood/similarity queries. Supporting parallel updates to d-trees is therefore an important operation…