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

Kenneth L. Clarkson

Browse the full STOC paper archive.