Rankings
Publications
Sources
Publishers
Scholars
Organizations
About
Login
Register
Home
Publications
An 0(|E|loglog|V|) algorithm for finding minimum spanning trees
Home
Publications
An 0(|E|loglog|V|) algorithm for finding minimum spanning trees
An 0(|E|loglog|V|) algorithm for finding minimum spanning trees
AY
Andrew Chi-Chih Yao
Andrew Chi-Chih Yao
Publisher Website
Google Scholar
Cite
Download
Share
Download
30 September 1975
journal article
Published by
Elsevier BV
in
Information Processing Letters
Vol. 4
(1)
,
21-23
https://doi.org/10.1016/0020-0190(75)90056-3
Abstract
No abstract available
Keywords
MINIMUM SPANNING TREE
LINEAR MEDIAN FINDING ALGORITHM
Cited by 129 articles