STEINER MINIMAL-TREES FOR A CLASS OF ZIGZAG LINES

被引：0
作者：
BOOTH, RS
WENG, JF
机构：
来源：
ALGORITHMICA | 1992年 / 7卷 / 2-3期
关键词：
STEINER MINIMAL TREE; ZIGZAG LINE;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Sets of points for which the Steiner minimal tree is known, are available only for some very special cases. This paper describes the Steiner minimal tree for a set of points forming the vertices of special zigzag lines.
引用
收藏
页码：231 / 246
页数：16
相关论文
共 15 条
[1]   ANALYTIC FORMULAS FOR FULL STEINER TREES [J].
BOOTH, RS .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (01) :69-82
[2]  
CHUNG FRK, 1989, MATH MAG, V62, P83, DOI 10.2307/2690388
[3]   ON EFFICIENCY OF ALGORITHM FOR STEINER MINIMAL TREES [J].
COCKAYNE, EJ .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (01) :150-&
[4]  
COCKAYNE EJ, 1967, Q APPL MATH, V26, P213
[5]  
DU DZ, 1985, P AM MATH SOC, V95, P613
[6]  
DU DZ, 1983, T AM MATH SOC, V278, P149
[7]   STEINER MINIMAL-TREES ON SETS OF 4 POINTS [J].
DU, DZ ;
HWANG, FK ;
SONG, GD ;
TING, GY .
DISCRETE & COMPUTATIONAL GEOMETRY, 1987, 2 (04) :401-414
[8]  
DU DZ, 1987, ACTA MATH APPL SIN-E, V3, P246
[9]   COMPLEXITY OF COMPUTING STEINER MINIMAL TREES [J].
GAREY, MR ;
GRAHAM, RL ;
JOHNSON, DS .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) :835-859
[10]   STEINER MINIMAL TREES [J].
GILBERT, EN ;
POLLAK, HO .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&
12