X Huang, T Ma - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
DBSCAN is a fundamental density-based clustering algorithm with extensive applications.
However, a bottleneck of DBSCAN is its O (n2) worst-case time complexity. In this paper, we …