×

zbMATH — the first resource for mathematics

A minimum spanning tree algorithm with inverse-Ackermann type complexity. (English) Zbl 1094.68606

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C85 Graph algorithms (graph-theoretic aspects)
PDF BibTeX XML Cite
Full Text: DOI