Faster DBSCAN via subsampled similarity queries

Neural Information Processing Systems 

DBSCAN is a popular density-based clustering algorithm.