recamshak/DBSCAN

C++ DBSCAN VP tree kNN

DBSCAN

dbscan.h - DBSCAN C++ Boost OpenMP implementation

dbscan_vp.h - DBSCAN vp tree kNN implementation using Eigen https://en.wikipedia.org/wiki/Vantage-point_tree

vp tree DBSCAN benchmark Intel(R) Xeon(R) CPU E5-2690 v2 @ 3.00GHz