An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees.

Torben Hagerup

Browse the full WG paper archive.