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 条

[31] Steiner minimal trees with one polygonal obstacle
Weng, JF
Smith, JM
ALGORITHMICA, 2001, 29 (04) : 638 - 648
[32] Steiner Minimal Trees with One Polygonal Obstacle
J. F. Weng
J. MacGregor Smith
Algorithmica, 2001, 29 : 638 - 648
[33] A CLASS OF FULL STEINER MINIMAL-TREES
HWANG, FK
WENG, JF
DU, DZ
DISCRETE MATHEMATICS, 1983, 45 (01) : 107 - 112
[34] 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
[35] Improved computation of optimal rectilinear Steiner minimal trees
Ganley, JL
Cohoon, JP
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (05) : 457 - 472
[36] HEXAGONAL COORDINATE SYSTEMS AND STEINER MINIMAL-TREES
HWANG, FK
WENG, JF
DISCRETE MATHEMATICS, 1986, 62 (01) : 49 - 57
[37] Uniqueness of Steiner minimal trees on boundaries in general position
Ivanov, A. O.
Tuzhilin, A. A.
SBORNIK MATHEMATICS, 2006, 197 (9-10) : 1309 - 1340
[38] k-Steiner-minimal-trees in metric spaces
Cieslik, D.
Discrete Mathematics, 1999, 208-209 : 119 - 124
[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 →