USE OF STEINERS PROBLEM IN SUBOPTIMAL ROUTING IN RECTILINEAR METRIC

被引：39

作者：

LEE, JH

BOSE, NK

HWANG, FK

机构：

[1] UNIV PITTSBURGH,DEPT ELECT ENGN,PITTSBURGH,PA 15261

[2] BELL TEL LABS INC,DEPT DISCRETE MATH,MURRAY HILL,NJ 07974

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1976年 / 23卷 / 07期

关键词：

D O I：

10.1109/TCS.1976.1084243

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：470 / 476

页数：7

共 23 条

[1]

AHO AV, TO BE PUBLISHED

[2]

BOSE NK, 1975, 9TH P ANN AS C CIRC, P48

[3]

Dreyfus SE, 1971, NETWORKS, V1, P195

[4]

FU Y, 1967, P ASILOMAR C SYSTEMS, P721

[5]

GAREY MR, TO BE PUBLISHED

[6] CONNECTION ROUTING ALGORITHM FOR PRINTED CIRCUIT BOARDS [J].

GEYER, JM .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (01) :95-+

[7] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

[8] ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE [J].

HANAN, M .

[9] COUNTEREXAMPLE TO A THEOREM OF FU ON STEINERS PROBLEM [J].

HANAN, M .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (01) :74-&

[10]

HANAN M, 1975, RC1375 IBM RES REPT