Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces

Mark de Berg, Ade Gunawan, Marcel Roeloffzen

We present a new algorithm for the widely used density-based clustering method DBscan. Our algorithm computes the DBscan-clustering in $O(n\log n)$ time in ${\mathbb{R}}^2$, irrespec…