Absorbing Angles, Steiner Minimal Trees, and Antipodality

被引：0

作者：

H. Martini

K. J. Swanepoel

P. Oloff de Wet

机构：

[1] Technische Universität Chemnitz,Fakultät für Mathematik

[2] University of South Africa,Department of Decision Sciences

来源：

Journal of Optimization Theory and Applications | 2009年 / 143卷

关键词：

Steiner minimal trees; Absorbing angles; Antipodality; Face antipodality; Minkowski geometry;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We give a new proof that a star {opi:i=1,…,k} in a normed plane is a Steiner minimal tree of vertices {o,p1,…,pk} if and only if all angles formed by the edges at o are absorbing (Swanepoel in Networks 36: 104–113, 2000). The proof is simpler and yet more conceptual than the original one.

引用

页码：149 / 157

页数：8

共 50 条

[31] Steiner Minimal Trees with One Polygonal Obstacle
J. F. Weng
J. MacGregor Smith
Algorithmica, 2001, 29 : 638 - 648
[32] A CLASS OF FULL STEINER MINIMAL-TREES
HWANG, FK
WENG, JF
DU, DZ
DISCRETE MATHEMATICS, 1983, 45 (01) : 107 - 112
[33] The structure of minimal Steiner trees in the neighborhoods of the lunes of their edges
Ivanov, A. O.
Sedina, O. A.
Tuzhilin, A. A.
MATHEMATICAL NOTES, 2012, 91 (3-4) : 339 - 353
[34] Improved computation of optimal rectilinear Steiner minimal trees
Ganley, JL
Cohoon, JP
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (05) : 457 - 472
[35] HEXAGONAL COORDINATE SYSTEMS AND STEINER MINIMAL-TREES
HWANG, FK
WENG, JF
DISCRETE MATHEMATICS, 1986, 62 (01) : 49 - 57
[36] Uniqueness of Steiner minimal trees on boundaries in general position
Ivanov, A. O.
Tuzhilin, A. A.
SBORNIK MATHEMATICS, 2006, 197 (9-10) : 1309 - 1340
[37] k-Steiner-minimal-trees in metric spaces
Cieslik, D.
Discrete Mathematics, 1999, 208-209 : 119 - 124
[38] STEINER MINIMAL-TREES FOR A CLASS OF ZIGZAG LINES
BOOTH, RS
WENG, JF
ALGORITHMICA, 1992, 7 (2-3) : 231 - 246
[39] EXACT COMPUTATION OF STEINER MINIMAL-TREES IN THE PLANE
COCKAYNE, EJ
HEWGILL, DE
INFORMATION PROCESSING LETTERS, 1986, 22 (03) : 151 - 156
[40] STEINER MINIMAL-TREES ON REGULAR POLYGONS WITH CENTER
WENG, JF
BOOTH, RS
DISCRETE MATHEMATICS, 1995, 141 (1-3) : 259 - 274

← 1 2 3 4 5 →