首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
Steiner minimal trees for zigzag lines with ladders
被引:0
|
作者
:
He Y.
论文数:
0
引用数:
0
h-index:
0
机构:
Dept. of Math, Zhejiang Univ, Hangzhou
Dept. of Math, Zhejiang Univ, Hangzhou
He Y.
[
1
]
Yang Q.
论文数:
0
引用数:
0
h-index:
0
机构:
Dept. of Math, Zhejiang Univ, Hangzhou
Dept. of Math, Zhejiang Univ, Hangzhou
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 条
[1]
STEINER MINIMAL TREES FOR ZIGZAG LINES WITH LADDERS
He Yong Yang QifanDept.ofMath.
论文数:
0
引用数:
0
h-index:
0
He Yong Yang QifanDept.ofMath.
Applied Mathematics:A Journal of Chinese Universities,
2001,
(02)
: 178
-
184
[2]
Steiner minimal trees for a class of zigzag lines
Booth, R.S.
论文数:
0
引用数:
0
h-index:
0
机构:
Flinders Univ of South Australia, Adelaide
Flinders Univ of South Australia, Adelaide
Booth, R.S.
Weng, J.F.
论文数:
0
引用数:
0
h-index:
0
机构:
Flinders Univ of South Australia, Adelaide
Flinders Univ of South Australia, Adelaide
Weng, J.F.
Algorithmica (New York),
1992,
7
(2-3):
: 231
-
246
[3]
STEINER MINIMAL-TREES FOR A CLASS OF ZIGZAG LINES
BOOTH, RS
论文数:
0
引用数:
0
h-index:
0
BOOTH, RS
WENG, JF
论文数:
0
引用数:
0
h-index:
0
WENG, JF
ALGORITHMICA,
1992,
7
(2-3)
: 231
-
246
[4]
Cut and patch Steiner trees for ladders
Burkard, RE
论文数:
0
引用数:
0
h-index:
0
机构:
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
Burkard, RE
Dudas, T
论文数:
0
引用数:
0
h-index:
0
机构:
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
Dudas, T
Maier, T
论文数:
0
引用数:
0
h-index:
0
机构:
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
GRAZ TECH UNIV,INST MATH B,A-8010 GRAZ,AUSTRIA
Maier, T
DISCRETE MATHEMATICS,
1996,
161
(1-3)
: 53
-
61
[5]
STEINER MINIMAL-TREES ON ZIG-ZAG LINES
DU, DZ
论文数:
0
引用数:
0
h-index:
0
机构:
ACAD SINICA,INST APPL MATH,BEIJING,PEOPLES R CHINA
DU, DZ
HWANG, FK
论文数:
0
引用数:
0
h-index:
0
机构:
ACAD SINICA,INST APPL MATH,BEIJING,PEOPLES R CHINA
HWANG, FK
WENG, JF
论文数:
0
引用数:
0
h-index:
0
机构:
ACAD SINICA,INST APPL MATH,BEIJING,PEOPLES R CHINA
WENG, JF
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY,
1983,
278
(01)
: 149
-
156
[6]
Steiner minimal trees
Rayward-Smith, VJ
论文数:
0
引用数:
0
h-index:
0
机构:
Univ E Anglia, Norwich NR4 7TJ, Norfolk, England
Univ E Anglia, Norwich NR4 7TJ, Norfolk, England
Rayward-Smith, VJ
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY,
1998,
49
(12)
: 1304
-
1305
[7]
STEINER MINIMAL TREES
GILBERT, EN
论文数:
0
引用数:
0
h-index:
0
GILBERT, EN
POLLAK, HO
论文数:
0
引用数:
0
h-index:
0
POLLAK, HO
SIAM JOURNAL ON APPLIED MATHEMATICS,
1968,
16
(01)
: 1
-
&
[8]
STEINER MINIMAL TREES FOR BAR WAVES
堵丁柱
论文数:
0
引用数:
0
h-index:
0
机构:
AT&T Bell Laboratories
堵丁柱
黄光明
论文数:
0
引用数:
0
h-index:
0
机构:
AT&T Bell Laboratories
黄光明
Acta Mathematicae Applicatae Sinica,
1987,
(03)
: 246
-
256
[9]
GENERATION OF MINIMAL TREES WITH A STEINER TOPOLOGY
CHANG, SK
论文数:
0
引用数:
0
h-index:
0
CHANG, SK
JOURNAL OF THE ACM,
1972,
19
(04)
: 699
-
&
[10]
ON EFFICIENCY OF ALGORITHM FOR STEINER MINIMAL TREES
COCKAYNE, EJ
论文数:
0
引用数:
0
h-index:
0
COCKAYNE, EJ
SIAM JOURNAL ON APPLIED MATHEMATICS,
1970,
18
(01)
: 150
-
&
←
1
2
3
4
5
→