Steiner minimal trees on regular polygons with centre (Q1894775): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Jia Feng Weng / rank
Normal rank
 
Property / author
 
Property / author: Jia Feng Weng / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

Latest revision as of 15: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
    0 references
    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
    0 references
    0 references
    Euclidean plane
    0 references
    Steiner minimum tree
    0 references
    point set
    0 references
    center
    0 references
    regular polygon
    0 references