Steiner minimal trees on sets of four points

DOI10.1007/BF02187892zbMath0623.05013OpenAlexW2090953203MaRDI QIDQ1091392

Ding-Zhu Du, G. Y. Ting, Frank K. Hwang, Guo-Dong Song

Publication date: 1987

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131031

zbMATH Keywords

Steiner minimal treeSteiner trees

Mathematics Subject Classification ID

Trees (05C05) Polytopes and polyhedra (52Bxx)

Related Items (11)

Variational approach and Steiner minimal trees on four points ⋮ Full minimal Steiner trees on lattice sets ⋮ Cut and patch Steiner trees for ladders ⋮ A decomposition theorem on Euclidean Steiner minimal trees ⋮ Bifurcations of Steiner tree topologies in the plane ⋮ Geometry and topology of local minimal 2-trees ⋮ Steiner minimal trees for a class of zigzag lines ⋮ On the history of the Euclidean Steiner tree problem ⋮ Steiner minimal trees for zigzag lines with ladders ⋮ Bifurcations of binary types of Steiner minimal networks in the plane ⋮ Partial regularity for the optimal \(p\)-compliance problem with length penalization

Cites Work

• Unnamed Item
• Steiner minimal trees for bar waves
• Some remarks on the Steiner problem
• On the Problem of Steiner
• Steiner Minimal Trees on Zig-Zag Lines
• The Complexity of Computing Steiner Minimal Trees
• Steiner Minimal Trees

This page was built for publication: Steiner minimal trees on sets of four points