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 条
  • [41] Using a Conic Formulation for Finding Steiner Minimal Trees
    Marcia Fampa
    Nelson Maculan
    Numerical Algorithms, 2004, 35 : 315 - 330
  • [42] IDENTIFYING STEINER MINIMAL TREES ON FOUR POINTS IN SPACE
    Weng, J. F.
    Thomas, D. A.
    Mareels, I.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (03) : 401 - 411
  • [43] STEINER MINIMAL-TREES ON SETS OF 4 POINTS
    DU, DZ
    HWANG, FK
    SONG, GD
    TING, GY
    DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (04) : 401 - 414
  • [44] A DECOMPOSITION THEOREM ON EUCLIDEAN STEINER MINIMAL-TREES
    HWANG, FK
    SONG, GD
    TING, GY
    DU, DZ
    DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (04) : 367 - 382
  • [45] STEINER MINIMAL-TREES AND URBAN SERVICE NETWORKS
    SMITH, JM
    GROSS, M
    SOCIO-ECONOMIC PLANNING SCIENCES, 1982, 16 (01) : 21 - 38
  • [46] k-Steiner-minimal-trees in metric spaces
    Cieslik, D
    DISCRETE MATHEMATICS, 1999, 208 : 119 - 124
  • [47] IMPROVED COMPUTATION OF PLANE STEINER MINIMAL-TREES
    COCKAYNE, EJ
    HEWGILL, DE
    ALGORITHMICA, 1992, 7 (2-3) : 219 - 229
  • [48] A NEW BOUND FOR EUCLIDEAN STEINER MINIMAL-TREES
    CHUNG, FRK
    GRAHAM, RL
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1985, 440 : 328 - 346
  • [49] Using a conic formulation for finding Steiner minimal trees
    Fampa, M
    Maculan, N
    NUMERICAL ALGORITHMS, 2004, 35 (2-4) : 315 - 330
  • [50] Minimal Steiner trees for rectangular arrays of lattice points
    Brazil, M
    Rubinstein, JH
    Thomas, DA
    Weng, JF
    Wormald, NC
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 79 (02) : 181 - 208
12345