An 0(|E|loglog|V|) algorithm for finding minimum spanning trees

• 30 September 1975
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 4  (1) , 21-23
• https://doi.org/10.1016/0020-0190(75)90056-3

Abstract

Keywords

• MINIMUM SPANNING TREE
• LINEAR MEDIAN FINDING ALGORITHM