A randomized linear-time algorithm for finding minimum spanning trees

  • Authors:
  • Philip N. Klein;Robert E. Tarjan

  • Affiliations:
  • Department of Computer Science, Brown University, Providence, RI;Department of Computer Science, Princeton University, Princeton, NJ and NEC Research Institute, Princeton, NJ

  • Venue:
  • STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract