Title | ||
---|---|---|
Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in E3 |
Abstract | ||
---|---|---|
We have found that a triple helix configuration of points in E 3 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 E 3 . 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. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1016/S0166-218X(96)00064-9 | Discrete Applied Mathematics |
Keywords | Field | DocType |
weighted graph,Embedding problems,Euclidean Steiner minimal tree,Minimum energy configurations,Steiner trees,embedding problem,minimum energy configuration | Embedding problem,Discrete mathematics,Graph,Combinatorics,Steiner tree problem,Graph embedding,Equivalence (measure theory),Triple helix,Euclidean geometry,Mathematics | Journal |
Volume | Issue | ISSN |
71 | 1-3 | Discrete Applied Mathematics |
Citations | PageRank | References |
5 | 0.49 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. MacGregor Smith | 1 | 496 | 61.72 |
Badri Toppur | 2 | 11 | 1.54 |