scientific article; zbMATH DE number 1439494

MaRDI QIDQ4949873zbMATH OpenFDO

Authors

Publication date 7 May 2000

zbMATH Keywords

diameter-constrained minimum spanning trees

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1629846
• scientific article; zbMATH DE number 1161326
• Random-tree diameter and the diameter-constrained MST
• Random-tree Diameter and the Diameter-constrained MST

Cited in

(5)

• scientific article; zbMATH DE number 1161326 (Why is no real title available?)
• A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks
• The parallel complexity of TSP heuristics
• Greedy heuristics for the diameter-constrained minimum spanning tree problem
• An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner 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 Q4949873)