Theoretically-Efficient and Practical Parallel DBSCAN

© 2020 Association for Computing Machinery. The DBSCAN method for spatial clustering has received significant attention due to its applicability in a variety of data analysis tasks. There are fast sequential algorithms for DBSCAN in Euclidean space that take O(nłog n) work for two dimensions, sub-qu...

Full description

Bibliographic Details
Main Authors: Wang, Yiqiu, Gu, Yan, Shun, Julian
Format: Article
Language:English
Published: ACM 2021
Online Access:https://hdl.handle.net/1721.1/136631