Variational approach and Steiner minimal trees on four points (Q1336673): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)90244-5 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2069110674 / rank | |||
Normal rank | |||
Latest revision as of 11:36, 30 July 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
