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] ON THE NUMBER OF MINIMAL-1-STEINER TREES
ARONOV, B
BERN, M
EPPSTEIN, D
DISCRETE & COMPUTATIONAL GEOMETRY, 1994, 12 (01) : 29 - 34
[33] Steiner Minimal Trees in Rectilinear and Octilinear Planes
Song Pu Shang
Tong Jing
Acta Mathematica Sinica, English Series, 2007, 23 : 1577 - 1586
[34] Improved computation of optimal rectilinear Steiner minimal trees
Ganley, JL
Cohoon, JP
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (05) : 457 - 472
[35] 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
[36] Uniqueness of Steiner minimal trees on boundaries in general position
Ivanov, A. O.
Tuzhilin, A. A.
SBORNIK MATHEMATICS, 2006, 197 (9-10) : 1309 - 1340
[37] k-Steiner-minimal-trees in metric spaces
Cieslik, D.
Discrete Mathematics, 1999, 208-209 : 119 - 124
[38] HEXAGONAL COORDINATE SYSTEMS AND STEINER MINIMAL-TREES
HWANG, FK
WENG, JF
DISCRETE MATHEMATICS, 1986, 62 (01) : 49 - 57
[39] STEINER MINIMAL-TREES ON REGULAR POLYGONS WITH CENTER
WENG, JF
BOOTH, RS
DISCRETE MATHEMATICS, 1995, 141 (1-3) : 259 - 274
[40] EXACT COMPUTATION OF STEINER MINIMAL-TREES IN THE PLANE
COCKAYNE, EJ
HEWGILL, DE
INFORMATION PROCESSING LETTERS, 1986, 22 (03) : 151 - 156

← 1 2 3 4 5 →