Philip N. Klein
David R. Karger, Philip N. Klein, and Robert E. Tarjan.
A randomized linear-time algorithm to find minimum spanning trees.
Journal of the ACM
, 42(2):321-328, March 1995.
Abstract, References, Citations, etc.
Shortcuts:
Journal of the ACM homepage
Bibliography top level
Journal of the ACM Author Index
Search the HBP database