Euclidean
Minimum Spanning Tree
and HDBSCAN
in high dimensions
using LSH
You can find the code here