Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model.

Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan

Browse the full SPAA paper archive.