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] On Steiner minimal trees with Lp distance
    Liu, Zi-Cheng
    Du, Ding-Zhu
    Algorithmica (New York), 1992, 7 (2-3): : 179 - 191
  • [12] On the configuration space of Steiner minimal trees
    Edelsbrunner, H.
    Strelkova, N. P.
    RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (06) : 1167 - 1168
  • [13] Steiner minimal trees in L(p)(2)
    Cieslik, D
    Linhart, J
    DISCRETE MATHEMATICS, 1996, 155 (1-3) : 39 - 48
  • [14] ON STEINER MINIMAL-TREES WITH LP DISTANCE
    LIU, ZC
    DU, DZ
    ALGORITHMICA, 1992, 7 (2-3) : 179 - 191
  • [15] 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
  • [16] Steiner minimal trees for a class of zigzag lines
    Booth, R.S.
    Weng, J.F.
    Algorithmica (New York), 1992, 7 (2-3): : 231 - 246
  • [17] Improved computation of plane Steiner Minimal Trees
    Cockayne, E.J.
    Hewgill, D.E.
    Algorithmica (New York), 1992, 7 (2-3): : 219 - 229
  • [18] Steiner minimal trees in Lp2
    Discrete Math, 1-3 (39):
  • [19] ON FINDING RECTILINEAR STEINER MINIMAL-TREES
    BASART, JM
    RIFA, J
    REVISTA DE INFORMATICA Y AUTOMATICA, 1989, 22 (02): : 40 - 45
  • [20] Steiner Minimal Trees in rectilinear and octilinear planes
    Shang, Song Pu
    Jing, Tong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (09) : 1577 - 1586
12345