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 条

[11] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[12] On Steiner minimal trees with Lp distance
Liu, Zi-Cheng
Du, Ding-Zhu
Algorithmica (New York), 1992, 7 (2-3): : 179 - 191
[13] On the configuration space of Steiner minimal trees
Edelsbrunner, H.
Strelkova, N. P.
RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (06) : 1167 - 1168
[14] Steiner minimal trees in L(p)(2)
Cieslik, D
Linhart, J
DISCRETE MATHEMATICS, 1996, 155 (1-3) : 39 - 48
[15] ON STEINER MINIMAL-TREES WITH LP DISTANCE
LIU, ZC
DU, DZ
ALGORITHMICA, 1992, 7 (2-3) : 179 - 191
[16] Steiner Minimal Trees in rectilinear and octilinear planes
Shang, Song Pu
Jing, Tong
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (09) : 1577 - 1586
[17] ON FINDING RECTILINEAR STEINER MINIMAL-TREES
BASART, JM
RIFA, J
REVISTA DE INFORMATICA Y AUTOMATICA, 1989, 22 (02): : 40 - 45
[18] Steiner minimal trees in Lp2
Discrete Math, 1-3 (39):
[19] Steiner Minimal Trees in Rectilinear and Octilinear Planes
Song Pu SHANG College of Mathematics and Information Sciences
Acta Mathematica Sinica,English Series, 2007, 23 (09) : 1577 - 1586
[20] Steiner minimal trees for a class of zigzag lines
Booth, R.S.
Weng, J.F.
Algorithmica (New York), 1992, 7 (2-3): : 231 - 246

← 1 2 3 4 5 →