Theoretically-Efficient and Practical Parallel DBSCAN

v1v2v3v4 (latest)

Theoretically-Efficient and Practical Parallel DBSCAN

12 December 2019

ArXiv (abs)PDF HTML

Papers citing "Theoretically-Efficient and Practical Parallel DBSCAN"

13 / 13 papers shown

Title
Adaptive and Robust DBSCAN with Multi-agent Reinforcement Learning Hao Peng Xiang Huang Shuo Sun Ruitong Zhang Philip S. Yu 80 0 0 07 May 2025
Distributed Clustering based on Distributional Kernel Hang Zhang Yang Xu Lei Gong Ye Zhu Kai Ming Ting 36 0 0 14 Sep 2024
Enhancing Maritime Trajectory Forecasting via H3 Index and Causal Language Modelling (CLM) Nicolas Drapier Aladine Chetouani A. Chateigner 62 3 0 15 May 2024
Parallel Integer Sort: Theory and Practice Xiaojun Dong Laxman Dhulipala Yan Gu Yihan Sun 72 2 0 01 Jan 2024
PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search Shangdi Yu Joshua Engels Yihao Huang Julian Shun 85 3 0 06 Dec 2023
Faster Parallel Exact Density Peaks Clustering Yihao Huang Shangdi Yu Julian Shun 21 2 0 18 May 2023
Learned k-NN Distance Estimation Daichi Amagata Yusuke Arai Sumio Fujita Takahiro Hara 33 6 0 29 Aug 2022
Theoretically and Practically Efficient Parallel Nucleus Decomposition Jessica Shi Laxman Dhulipala Julian Shun GNN 48 8 0 22 Nov 2021
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering Yiqiu Wang Shangdi Yu Yan Gu Julian Shun 31 34 0 02 Apr 2021
Fast tree-based algorithms for DBSCAN for low-dimensional data on GPUs Andrey Prokopenko Damien Lebrun-Grandié Daniel Arndt 31 3 0 09 Mar 2021
KNN-DBSCAN: a DBSCAN in high dimensions Youguang Chen William Ruys George Biros 40 3 0 09 Sep 2020
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms Laxman Dhulipala Changwan Hong Julian Shun GNN 70 36 0 10 Aug 2020
Parallel Clique Counting and Peeling Algorithms Jessica Shi Laxman Dhulipala Julian Shun 72 42 0 24 Feb 2020