Computational geometry: an introduction
Computational geometry: an introduction
Parallel Algorithms for Hierarchical Clustering and Cluster Validity
IEEE Transactions on Pattern Analysis and Machine Intelligence
An efficient agglomerative clustering algorithm using a heap
Pattern Recognition
An optimal algorithm for closest pair maintenance (extended abstract)
Proceedings of the eleventh annual symposium on Computational geometry
The First Subquadratic Algorithm for Complete Linkage Clustering
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Approximate distance oracles for graphs with dense clusters
Computational Geometry: Theory and Applications
Algorithms and theory of computation handbook
Speeding-Up hierarchical agglomerative clustering in presence of expensive metrics
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Hi-index | 5.23 |
It is shown that the complete linkage clustering of n points in Rd, where d ≥ 1 is a constant, can be computed in optimal O(nlogn) time and linear space, under the L1 and L∞-metrics. Furthermore, for every other fixed Lt-metric, it is shown that it can be approximated within an arbitrarily small constant factor in O(nlogn) time and linear space.