A NEW APPROACH TO THE RECTILINEAR STEINER TREE PROBLEM

被引：0
|
作者：
HO, JM
VIJAYAN, G
WONG, CK
机构：
来源：
26TH ACM/IEEE DESIGN AUTOMATION CONFERENCE | 1989年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：161 / 166
页数：6
相关论文
共 50 条
  • [1] NEW ALGORITHMS FOR THE RECTILINEAR STEINER TREE PROBLEM
    HO, JM
    VIJAYAN, G
    WONG, CK
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1990, 9 (02) : 185 - 193
  • [2] REDUCTIONS FOR THE RECTILINEAR STEINER TREE PROBLEM
    WINTER, P
    NETWORKS, 1995, 26 (04) : 187 - 198
  • [3] An evolution algorithm for the rectilinear Steiner tree problem
    Yang, B
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 241 - 249
  • [4] Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem
    U. Fößmeier
    M. Kaufmann
    A. Zelikovsky
    Discrete & Computational Geometry, 1997, 18 : 93 - 109
  • [5] Faster approximation algorithms for the rectilinear Steiner tree problem
    Fossmeier, U
    Kaufmann, M
    Zelikovsky, A
    DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (01) : 93 - 109
  • [6] NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem
    Kahng, Andrew B.
    Nerem, Robert R.
    Wang, Yusu
    Yang, Chien-Yi
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 12, 2024, : 13022 - 13030
  • [7] RECTILINEAR STEINER TREE PROBLEM IS NP-COMPLETE
    GAREY, MR
    JOHNSON, DS
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) : 826 - 834
  • [8] Approximation algorithms for the rectilinear Steiner tree problem with obstacles
    Fujimoto, M
    Takafuji, D
    Watanabe, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 1362 - 1365
  • [9] The Steiner tree problem for terminals on the boundary of a rectilinear polygon
    Cheng, SW
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 213 - 238
  • [10] HEURISTICS FOR THE MINIMUM RECTILINEAR STEINER TREE PROBLEM - NEW ALGORITHMS AND A COMPUTATIONAL STUDY
    DESOUZA, CC
    RIBEIRO, CC
    DISCRETE APPLIED MATHEMATICS, 1993, 45 (03) : 205 - 220
12345