Steiner minimal trees on regular polygons with centre (Q1894775): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
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: A proof of the Gilbert-Pollak conjecture on the Steiner ratio / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner minimal trees for regular polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner Minimal Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Steiner tree problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cost allocation for steiner trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3698816 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Determining shortest networks in the Euclidean plane / rank | |||
Normal rank |
Latest revision as of 14:54, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Steiner minimal trees on regular polygons with centre |
scientific article |
Statements
Steiner minimal trees on regular polygons with centre (English)
0 references
24 July 1995
0 references
Given a finite set of points in Euclidean plane, the shortest network interconnecting all points in the set is called the Steiner minimum tree on the point set. In this paper, the authors determine the Steiner minimum tree on the point set consisting of the center and all vertices of a regular polygon.
0 references
Euclidean plane
0 references
Steiner minimum tree
0 references
point set
0 references
center
0 references
regular polygon
0 references