RECTILINEAR STEINER TREES IN RECTANGLE TREES

被引：5

|

作者：

FARLEY, AM

HEDETNIEMI, ST

MITCHELL, SL

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 01期

关键词：

D O I：

10.1137/0601010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：70 / 81

页数：12

相关论文

共 50 条

[21] AN OPTIMAL ALGORITHM FOR RECTILINEAR STEINER TREES FOR CHANNELS WITH OBSTACLES
CHIANG, C
SARRAFZADEH, M
WONG, CK
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1991, 19 (06) : 551 - 563
[22] Improved computation of optimal rectilinear Steiner minimal trees
Ganley, JL
Cohoon, JP
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (05) : 457 - 472
[23] Rectilinear group Steiner trees and applications in VLSI design
Martin Zachariasen
André Rohe
Mathematical Programming, 2003, 94 : 407 - 433
[24] Approximation of rectilinear Steiner trees with length restrictions on obstacles
Müller-Hannemann, M
Peyer, S
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 207 - 218
[25] Rectilinear group Steiner trees and applications in VLSI design
Zachariasen, M
Rohe, A
MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 407 - 433
[26] Bounding the Expected Number of Rectilinear Full Steiner Trees
Wulff-Nilsen, Christian
NETWORKS, 2010, 56 (01) : 1 - 10
[27] AN ALGORITHM FOR EXACT RECTILINEAR STEINER TREES FOR SWITCHBOX WITH OBSTACLES
CHIANG, C
SARRAFZADEH, M
WONG, CK
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1992, 39 (06): : 446 - 455
[28] LOWER BOUNDS FOR RECTILINEAR STEINER TREES IN BOUNDED SPACE
SNYDER, TL
INFORMATION PROCESSING LETTERS, 1991, 37 (02) : 71 - 74
[29] Highly scalable algorithms for rectilinear and octilinear Steiner trees
Kahng, AB
Mandoiu, II
Zelikovsky, AZ
ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 827 - 833
[30] TWO PROBABILISTIC RESULTS ON RECTILINEAR STEINER TREES.
Bern, Marshall W.
Algorithmica (New York), 1988, 3 (02): : 191 - 204

← 1 2 3 4 5 →