Geometric reconstructions of density based clusterings
  DBSCAN* and HDBSCAN* are well established density based clustering
algorithms. However, obtaining the clusters of very large datasets is
infeasible, limiting their use in real world applications.
  By exploiting the geometry of Euclidean space, we prove that it is possible
to systematically construct the DBSCAN* and HDBSCAN* clusters of a finite
$X\subset \mathbb{R}^n$ from specific subsets of $X$. We are able to control
the size of these subsets and therefore our results make it possible to cluster
very large datasets.
  To illustrate our theory, we cluster the Microsoft Building Footprint
Database of the US, which is not possible using the standard implementations.
