Fast Expected-Time and Approximation Algorithms for Geometric Minimum Spanning Trees (Extended Abstract)

Kenneth L. Clarkson. Fast Expected-Time and Approximation Algorithms for Geometric Minimum Spanning Trees (Extended Abstract). In Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, 1984, Washington, D.C., USA. pages 342-348, ACM, 1984.

Abstract

Abstract is missing.