Variational approach and Steiner minimal trees on four points

DOI10.1016/0012-365X(94)90244-5zbMath0808.05037OpenAlexW2069110674MaRDI QIDQ1336673

V. Pereyra

Publication date: 28 November 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90244-5

zbMATH Keywords

Euclidean planeSteiner minimum treeminimum tree for four points

Mathematics Subject Classification ID

Trees (05C05)

Related Items (6)

Steiner polygons in the Steiner problem ⋮ Analytic deformations of minimal networks ⋮ Bifurcations of Steiner tree topologies in the plane ⋮ Euclidean Steiner trees optimal with respect to swapping 4-point subtrees ⋮ Bifurcations of binary types of Steiner minimal networks in the plane ⋮ IDENTIFYING STEINER MINIMAL TREES ON FOUR POINTS IN SPACE

Cites Work

• A variational approach to the Steiner network problem
• Steiner minimal trees on sets of four points
• Analytic formulas for full Steiner trees
• Steiner minimal trees for a class of zigzag lines
• Some remarks on the Steiner problem
• The shortest network under a given topology
• Steiner Minimal Trees
• On the Efficiency of the Algorithm for Steiner Minimal Trees

This page was built for publication: Variational approach and Steiner minimal trees on four points