scientific article; zbMATH DE number 910707

MaRDI QIDQ4885865zbMATH OpenFDO

Authors Edsger W. Dijkstra

Publication date 6 October 1996

zbMATH Keywords

finite complete graphlength of a treeshortest subspanning tree

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• scientific article; zbMATH DE number 3846542
• On random minimum length spanning trees
• scientific article; zbMATH DE number 4198042
• On average edge length of minimum spanning trees
• The weight of the shortest path tree

Cited in

(1)

• Maximal buttonings of trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4885865)