Kenneth L. Clarkson
Fast Expected-Time and Approximation Algorithms for Geometric Minimum Spanning Trees
STOC, 1984.
@inproceedings{STOC-1984-Clarkson,
author = "Kenneth L. Clarkson",
booktitle = "{Proceedings of the 16th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800057.808699",
pages = "342--348",
publisher = "{ACM}",
title = "{Fast Expected-Time and Approximation Algorithms for Geometric Minimum Spanning Trees}",
year = 1984,
}











