Streaming Complexity of Spanning Tree Computation.

Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai

Browse the full STACS paper archive.