GSHAC: Geographically Sparse Hierarchical Agglomerative Clustering

A Python library for scalable exact hierarchical agglomerative clustering of geographic data. It replaces the dense O(n^2) distance matrix with a sparse geographic distance graph (only pairs within a geodesic bound) and clusters each connected component independently, with a scikit-learn-compatible SparseAgglomerativeClustering estimator.