Variational approach and Steiner minimal trees on four points (Q1336673): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Analytic formulas for full Steiner trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner minimal trees for a class of zigzag lines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Efficiency of the Algorithm for Steiner Minimal Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner minimal trees on sets of four points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner Minimal Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The shortest network under a given topology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some remarks on the Steiner problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A variational approach to the Steiner network problem / rank | |||
Normal rank |
Revision as of 10:10, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Variational approach and Steiner minimal trees on four points |
scientific article |
Statements
Variational approach and Steiner minimal trees on four points (English)
0 references
28 November 1994
0 references
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.
0 references
Euclidean plane
0 references
Steiner minimum tree
0 references
minimum tree for four points
0 references