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
相关论文
共 11 条
[1]  
Hwang F.K., Riehards D.S., Winter P., The Steiner tree problem, Annals of Discrete Mathematics, 53, pp. 3-10, (1992)
[2]  
Chung F., Graham R.L., Steiner trees for ladders, Annals of Discrete Mathematics, 2, pp. 173-200, (1978)
[3]  
Burkard R.E., Dudas T., Maier T., Cut and patch Steiner trees for ladders, Discrete Math, 161, pp. 53-61, (1996)
[4]  
Du D.Z., Hwang F.K., Weng J.F., Steiner minimal trees on zigzag lines, Transactions of the American Mathematical Society, 278, pp. 149-156, (1983)
[5]  
Chung F., Gardner M., Graham R.L., Steiner trees on a checkerboard, Mathematics Magazine, 62, pp. 83-96, (1989)
[6]  
Hwang F.K., Du D.Z., Steiner minimal trees on Chinese checkerboards, Mathematics Magazine, 64, pp. 332-339, (1991)
[7]  
Du D.Z., Hwang F.K., Steiner minimal trees for bar waves, Aeta Math. Appl. Sinica, 3, pp. 246-256, (1987)
[8]  
Du D.Z., Hwang F.K., Song G.D., Et al., Steiner minimal trees on sets of four points, Discrete an, Computational Geometry, 2, pp. 401-414, (1987)
[9]  
Du D.Z., Hwang F.K., Weng J.F., Steiner minimal trees on regula r polygons, Discrete and Compu Tational Geometry, 2, pp. 65-84, (1987)
[10]  
Du D.Z., Hwang F.K., Chao S.C., Steiner minimal trees for points on a circle set, Proceeding C American Mathematics Society, 95, pp. 613-618, (1985)
12