scientific article; zbMATH DE number 776081

zbMATH Open0829.90129MaRDI QIDQ4840101FDOQ4840101

Authors: Xiufeng Du, Du Ding-Zhu, Biao Gao, Lixue Qu 

Publication date: 22 January 1996

Title of this publication is not available (Why is that?)

Recommendations

• An inequality on Steiner trees
• A simple proof of Hwang's theorem for rectilinear Steiner minimal trees
• A proof of the Gilbert-Pollak conjecture on the Steiner ratio
• The Steiner tree problem on graphs: inapproximability results
• A simple proof of the planar rectilinear Steiner ratio
• A decomposition theorem on Euclidean Steiner minimal trees
• The Steiner \(k\)-eccentricity on trees
• Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube
• scientific article; zbMATH DE number 1834686
• On Steiner minimal trees with \(L_ p\) distance

zbMATH Keywords

Euclidean Steiner treesrectilinear plane

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05)

Cited In (3)

• Steiner minimal trees on sets of four points
• Symmetrization theorem of full Steiner trees
• Euclidean Steiner trees optimal with respect to swapping 4-point subtrees

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 Q4840101)