Variational approach and Steiner minimal trees on four points

DOI10.1016/0012-365X(94)90244-5MaRDI QIDQ1336673zbMATH OpenOpenAlexFDO

Authors 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 planeminimum tree for four pointsSteiner minimum tree

Mathematics Subject Classification ID

Trees (05C05)

Review text

Given a finite set \(P\) of points in the Euclidean plane, the Steiner minimum tree on the point set is the shortest network interconnecting the point set. The author studies the minimum tree for four points. Sufficient conditions are given for four points to have the Steiner minimum tree of a certain topology.

Recommendations

• Steiner minimal trees on regular polygons with centre
• Minimum networks for four points in space
• Full minimal Steiner trees on lattice sets
• A variational approach to the Steiner network problem
• Steiner minimal trees on sets of four points

Cites work

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

Cited in

(10)

• Steiner minimal trees on sets of four points
• Steiner polygons in the Steiner problem
• Bifurcations of binary types of Steiner minimal networks in the plane
• 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 Steiner minimal trees and minimal fillings for non-convex four-point boundaries and Steiner subratio for the Euclidean plane
• An algorithm for finding 4-degree Steiner trees with a special topology
• IDENTIFYING STEINER MINIMAL TREES ON FOUR POINTS IN SPACE
• scientific article; zbMATH DE number 1559433 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336673)