Constructing minimal spanning Steiner trees with bounded path length

被引：6

|

作者：

Pyo, I ^{[1
]}

Oh, J ^{[1
]}

Pedram, M ^{[1
]}

机构：

[1] INTEL CORP,HILLSBORO,OR 97124

来源：

EUROPEAN DESIGN & TEST CONFERENCE 1996 - ED&TC 96, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/EDTC.1996.494156

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：244 / 249

页数：6

相关论文

共 50 条

[41] GENERATION OF MINIMAL TREES WITH A STEINER TOPOLOGY
CHANG, SK
JOURNAL OF THE ACM, 1972, 19 (04) : 699 - &
[42] ADVANCE IN COMPUTATION OF STEINER MINIMAL TREES
BOYCE, WM
SEERY, JB
SIAM REVIEW, 1974, 16 (01) : 117 - 117
[43] COMPLEXITY OF COMPUTING STEINER MINIMAL TREES
GAREY, MR
GRAHAM, RL
JOHNSON, DS
SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) : 835 - 859
[44] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[45] ON EFFICIENCY OF ALGORITHM FOR STEINER MINIMAL TREES
COCKAYNE, EJ
SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (01) : 150 - &
[46] On Steiner minimal trees with Lp distance
Liu, Zi-Cheng
Du, Ding-Zhu
Algorithmica (New York), 1992, 7 (2-3): : 179 - 191
[47] On the configuration space of Steiner minimal trees
Edelsbrunner, H.
Strelkova, N. P.
RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (06) : 1167 - 1168
[48] Steiner trees and spanning trees in six-pin soap films
Dutta, Prasun
Khastgir, S. Pratik
Roy, Anushree
AMERICAN JOURNAL OF PHYSICS, 2010, 78 (02) : 215 - 221
[49] Steiner Trees with Bounded RC-Delay
Rudolf Scheifele
Algorithmica, 2017, 78 : 86 - 109
[50] On component-size bounded steiner trees
1600, Elsevier Science B.V., Amsterdam, Netherlands (60): : 1 - 3

← 1 2 3 4 5 →