Artur Czumaj, Christian Sohler. Estimating the weight of metric minimum spanning trees in sublinear-time. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 175-183, ACM, 2004. [doi]
@inproceedings{CzumajS04,
title = {Estimating the weight of metric minimum spanning trees in sublinear-time},
author = {Artur Czumaj and Christian Sohler},
year = {2004},
doi = {10.1145/1007352.1007386},
url = {http://doi.acm.org/10.1145/1007352.1007386},
researchr = {https://researchr.org/publication/CzumajS04},
cites = {0},
citedby = {0},
pages = {175-183},
booktitle = {Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004},
editor = {László Babai},
publisher = {ACM},
isbn = {1-58113-852-0},
}