• Title of article

    Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in E3 Original Research Article

  • Author/Authors

    J. MacGregor Smith، نويسنده , , Badri Toppur، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    29
  • From page
    187
  • To page
    215
  • Abstract
    We have found that a triple helix configuration of points in E3 yields the best value of the Steiner ratio for the Euclidean Steiner Minimal Tree (ESMT) problem. In this paper we explore the properties, configurations, and implications of this topology which yields this best Steiner ratio and its relationship to the Euclidean Graph embedding problem (EGEP) for weighted graphs in E3. The unique equivalence between these problems is also explored in their application for identification and modelling of minimum energy configurations (MECs) such as the biochemical protein structures of Collagen.
  • Keywords
    Steiner trees , Embedding problems , Minimum energy configurations
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884454