Variational approach and Steiner minimal trees on four points (Q1336673)
From MaRDI portal
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
