Variational approach and Steiner minimal trees on four points (Q1336673): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q166203 |
||
Property / reviewed by | |||
Property / reviewed by: Ding-Zhu Du / rank | |||
Revision as of 02:56, 10 February 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