Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under $ ell_p$ Distances

MassivelyParallelAlgorithmsandHardnessforSingle-LinkageClusteringunderpDistancesGrigoryYaroslavtsev1AdithyaVadapalli1AbstractWeconsidertheproblemofconstructingaSingle-LinkageWepresentfirstmassively...