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 条
  • [31] Two special cases for rectilinear Steiner minimum trees
    Du, DZ
    Shragowitz, E
    Wan, PJ
    NETWORK OPTIMIZATION, 1997, 450 : 221 - 233
  • [32] Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
    Ganley, JL
    DISCRETE APPLIED MATHEMATICS, 1999, 90 (1-3) : 161 - 171
  • [33] RECTILINEAR STEINER TREES - EFFICIENT SPECIAL-CASE ALGORITHMS
    AHO, AV
    GAREY, MR
    HWANG, FK
    NETWORKS, 1977, 7 (01) : 37 - 58
  • [34] A PROBABLY FAST, PROVABLY OPTIMAL ALGORITHM FOR RECTILINEAR STEINER TREES
    DENEEN, LL
    SHUTE, GM
    THOMBORSON, CD
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (04) : 535 - 557
  • [35] FAST VICINITY-UPGRADE ALGORITHM FOR RECTILINEAR STEINER TREES
    CHUA, JK
    LIM, YC
    ELECTRONICS LETTERS, 1991, 27 (13) : 1139 - 1141
  • [36] Construction of All Rectilinear Steiner Minimum Trees on the Hanan Grid
    Lin, Sheng-En David
    Kim, Dae Hyun
    PROCEEDINGS OF THE 2018 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN (ISPD'18), 2018, : 18 - 25
  • [37] On the Construction of Optimal Obstacle-Avoiding Rectilinear Steiner Minimum Trees
    Huang, Tao
    Li, Liang
    Young, Evangeline F. Y.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (05) : 718 - 731
  • [38] A polynomial time algorithm for rectilinear Steiner trees with terminals constrained to curves
    Brazil, M
    Thomas, DA
    Weng, JF
    NETWORKS, 1999, 33 (02) : 145 - 155
  • [39] Minimizing path lengths in rectilinear Steiner minimum trees with fixed topology
    Kiefner, Annika Kristina
    OPERATIONS RESEARCH LETTERS, 2016, 44 (06) : 835 - 838
  • [40] On multicast routing using rectilinear Steiner trees for LEO satellite networks
    Yang, DN
    Liao, WJ
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 2712 - 2716
12345