Steiner minimal trees for zigzag lines with ladders

被引：0
|
作者：
He Y. [1 ]
Yang Q. [1 ]
机构：
[1] Dept. of Math, Zhejiang Univ, Hangzhou
来源：
Applied Mathematics-A Journal of Chinese Universities | 2001年 / 16卷 / 2期
基金：
中国国家自然科学基金;
关键词：
Special solvable case; Steiner minimal tree;
D O I：
10.1007/s11766-001-0025-z
中图分类号：
学科分类号：
摘要：
In this paper, Steiner minimal trees for point sets with special structure are studied. These sets consist of zigzag lines and equidistant points lying on them. © 2001, Springer Verlag. All rights reserved.
引用
收藏
页码：178 / 184
页数：6
相关论文
共 50 条
  • [21] ON FINDING RECTILINEAR STEINER MINIMAL-TREES
    BASART, JM
    RIFA, J
    REVISTA DE INFORMATICA Y AUTOMATICA, 1989, 22 (02): : 40 - 45
  • [22] Steiner Minimal Trees in rectilinear and octilinear planes
    Shang, Song Pu
    Jing, Tong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (09) : 1577 - 1586
  • [23] EUCLIDEAN STEINER MINIMAL-TREES WITH OBSTACLES AND STEINER VISIBILITY GRAPHS
    WINTER, P
    DISCRETE APPLIED MATHEMATICS, 1993, 47 (02) : 187 - 206
  • [24] Minimal Steiner trees in X architecture with obstacles
    Luo, CC
    Hwang, YS
    Jan, GE
    CDES '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2005, : 198 - 203
  • [25] STEINER MINIMAL-TREES FOR REGULAR POLYGONS
    DU, DZ
    HWANG, FK
    WENG, JF
    DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (01) : 65 - 84
  • [26] Absorbing Angles, Steiner Minimal Trees, and Antipodality
    Martini, H.
    Swanepoel, K. J.
    de Wet, P. Oloff
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 143 (01) : 149 - 157
  • [27] Full minimal Steiner trees on lattice sets
    Brazil, M
    Rubinstein, JH
    Thomas, DA
    Weng, JF
    Wormald, NC
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 78 (01) : 51 - 91
  • [28] Steiner Minimal Trees with One Polygonal Obstacle
    J. F. Weng
    J. MacGregor Smith
    Algorithmica, 2001, 29 : 638 - 648
  • [29] Steiner minimal trees with one polygonal obstacle
    Weng, JF
    Smith, JM
    ALGORITHMICA, 2001, 29 (04) : 638 - 648
  • [30] A CLASS OF FULL STEINER MINIMAL-TREES
    HWANG, FK
    WENG, JF
    DU, DZ
    DISCRETE MATHEMATICS, 1983, 45 (01) : 107 - 112
12345