26 citations · 50 across the 5 of their papers we have counts for
3 papers · 1 filter
A single-tree algorithm to compute the Euclidean minimum spanning tree on GPUs
Andrey Prokopenko, Piyush Sao, Damien Lebrun-Grandié
Computing the Euclidean minimum spanning tree (EMST) is a computationally demanding step of many algorithms. While work-efficient serial and multithreaded algorithms for computing…
Fast tree-based algorithms for DBSCAN for low-dimensional data on GPUs
Andrey Prokopenko, Damien Lebrun-Grandie, Daniel Arndt
DBSCAN is a well-known density-based clustering algorithm to discover arbitrary shape clusters. While conceptually simple in serial, the algorithm is challenging to efficiently par…
ArborX: A Performance Portable Geometric Search Library
D. Lebrun-Grandié, A. Prokopenko, B. Turcksin +1
Searching for geometric objects that are close in space is a fundamental component of many applications. The performance of search algorithms comes to the forefront as the size of…