Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds.

Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang

Browse the full COLT paper archive.