Philip N. Klein, Robert Endre Tarjan
A randomized linear-time algorithm for finding minimum spanning trees
STOC, 1994.
@inproceedings{STOC-1994-KleinT, author = "Philip N. Klein and Robert Endre Tarjan", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195084", isbn = "0-89791-663-8", pages = "9--15", publisher = "{ACM}", title = "{A randomized linear-time algorithm for finding minimum spanning trees}", year = 1994, }