Variational approach and Steiner minimal trees on four points (Q1336673): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:58, 5 March 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