Katharina Skutella, Martin Skutella. Minimum Spanning Trees - Sometimes Greed Pays Off. In Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, editors, Algorithms Unplugged. pages 325-331, Springer, 2011. [doi]
Abstract is missing.