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 条
  • [31] Obstacle-avoiding rectilinear Steiner tree construction in sequential and parallel approach
    Chow, Wing-Kai
    Li, Liang
    Young, Evangeline F. Y.
    Sham, Chiu-Wing
    INTEGRATION-THE VLSI JOURNAL, 2014, 47 (01) : 105 - 114
  • [32] AN 0 (N LOG N) HEURISTIC ALGORITHM FOR THE RECTILINEAR STEINER MINIMAL TREE PROBLEM
    SMITH, JM
    LEE, DT
    LIEBMAN, JS
    ENGINEERING OPTIMIZATION, 1980, 4 (04) : 179 - 192
  • [33] PROBABILISTIC PARTITIONING ALGORITHMS FOR THE RECTILINEAR STEINER PROBLEM
    KOMLOS, J
    SHING, MT
    NETWORKS, 1985, 15 (04) : 413 - 423
  • [34] Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem
    Kantor, Erez
    Kutten, Shay
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 675 - 687
  • [35] Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
    Fomin, Fedor, V
    Lokshtanov, Daniel
    Kolay, Sudeshna
    Panolan, Fahad
    Saurabh, Saket
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (02)
  • [36] A scalable genetic algorithm for the rectilinear Steiner problem
    Julstrom, BA
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1169 - 1173
  • [37] GPU-Accelerated Rectilinear Steiner Tree Generation
    Guo, Zizheng
    Gu, Feng
    Lin, Yibo
    2022 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2022,
  • [38] RECTILINEAR STEINER TREE CONSTRUCTION BY LOCAL AND GLOBAL REFINEMENT
    CHAO, TH
    HSU, YC
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (03) : 303 - 309
  • [39] A scalable and accurate rectilinear Steiner minimal tree algorithm
    Wong, Yiu-Chung
    Chu, Chris
    2008 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), PROCEEDINGS OF TECHNICAL PROGRAM, 2008, : 29 - +
  • [40] GPSO Hybrid Algorithm for Rectilinear Steiner Tree Optimization
    Nath, Subhrapratim
    Gupta, Sagnik
    Biswas, Saptarshi
    Banerjee, Rupam
    Sing, Jamuna Kanta
    Sarkar, Subir Kumar
    PROCEEDINGS OF 2ND INTERNATIONAL CONFERENCE ON VLSI DEVICE, CIRCUIT AND SYSTEM (IEEE VLSI DCS 2020), 2020, : 365 - 369
12345