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] Rectilinear group Steiner trees and applications in VLSI design
    Martin Zachariasen
    André Rohe
    Mathematical Programming, 2003, 94 : 407 - 433
  • [23] Rectilinear group Steiner trees and applications in VLSI design
    Zachariasen, M
    Rohe, A
    MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 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] Bounding the Expected Number of Rectilinear Full Steiner Trees
    Wulff-Nilsen, Christian
    NETWORKS, 2010, 56 (01) : 1 - 10
  • [26] 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
  • [27] LOWER BOUNDS FOR RECTILINEAR STEINER TREES IN BOUNDED SPACE
    SNYDER, TL
    INFORMATION PROCESSING LETTERS, 1991, 37 (02) : 71 - 74
  • [28] 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
  • [29] TWO PROBABILISTIC RESULTS ON RECTILINEAR STEINER TREES.
    Bern, Marshall W.
    Algorithmica (New York), 1988, 3 (02): : 191 - 204
  • [30] Two special cases for rectilinear Steiner minimum trees
    Du, DZ
    Shragowitz, E
    Wan, PJ
    NETWORK OPTIMIZATION, 1997, 450 : 221 - 233
12345