Simple implementation of the DBSCAN clustering algorithm in c++ language including the original version and an improved one using triangular inequality feature reducing number of distance computations.
[1]
Ester, Martin, et al. "A density-based algorithm for discovering clusters in large spatial databases with noise." Kdd. Vol. 96. No. 34. 1996.
[1] Kryszkiewicz, Marzena, and Piotr Lasek. "TI-DBSCAN: Clustering with DBSCAN by Means of the Triangle Inequality." International Conference on Rough Sets and Current Trends in Computing. Springer, Berlin, Heidelberg, 2010.