scientific article; zbMATH DE number 3974972

MaRDI QIDQ3741632zbMATH OpenFDO

Authors Guntram Scheithauer

Publication date 1985

zbMATH Keywords

minimum spanning tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On recursive computation of minimum spanning trees for special partial graphs
• On generalized minimum spanning trees
• On the generalized minimum spanning tree problem
• scientific article; zbMATH DE number 1696535
• A generalization of the minimum branch vertices spanning tree problem
• An algorithm for \(k^{\text{th}}\) minimum spanning tree
• scientific article; zbMATH DE number 1756011
• Approximating the Minimum Spanning Tree Weight in Sublinear Time
• On constructing minimum spanning trees in \(R_ 1^ k\)
• Distributed Computing - IWDC 2003

Cited in

(4)

• On recursive computation of minimum spanning trees for special partial graphs
• scientific article; zbMATH DE number 3918119 (Why is no real title available?)
• Minimal spanning trees
• On the problem of finding all minimum spanning 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 Q3741632)