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…