Torben Hagerup. An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees. In Christophe Paul, Michel Habib, editors, Graph-Theoretic Concepts in Computer Science, 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers. Volume 5911 of Lecture Notes in Computer Science, pages 178-189, 2009. [doi]
Abstract is missing.