Genetic algorithm for the rectilinear steiner problem

被引：0
|
作者：
Julstrom, Bryant A.
机构：
来源：
Australian Electronics Engineering | 1994年 / 27卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] 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
  • [32] A Parallel Genetic Algorithm for 3-D Rectilinear Steiner Tree with Bounded Number of Bends
    Totsukawa, Hiroshi
    Senou, Hirofumi
    Ohmura, Michiroh
    2008 51ST MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2008, : 89 - 92
  • [33] Fast optimal algorithms for the minimum rectilinear Steiner arborescence problem
    Leung, KS
    Cong, J
    ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 1568 - 1571
  • [34] The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions
    Massberg, Jens
    COMPUTING AND COMBINATORICS, 2015, 9198 : 445 - 456
  • [35] Polynomial time approximation scheme for the rectilinear Steiner arborescence problem
    Lu, B
    Ruan, L
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 4 (03) : 357 - 363
  • [36] Polynomial Time Approximation Scheme for the Rectilinear Steiner Arborescence Problem
    Bing Lu
    Lu Ruan
    Journal of Combinatorial Optimization, 2000, 4 : 357 - 363
  • [37] A PROBABLY FAST, PROVABLY OPTIMAL ALGORITHM FOR RECTILINEAR STEINER TREES
    DENEEN, LL
    SHUTE, GM
    THOMBORSON, CD
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (04) : 535 - 557
  • [38] FAST VICINITY-UPGRADE ALGORITHM FOR RECTILINEAR STEINER TREES
    CHUA, JK
    LIM, YC
    ELECTRONICS LETTERS, 1991, 27 (13) : 1139 - 1141
  • [39] An efficient rectilinear Steiner tree algorithm for VLSI global routing
    Areibi, S
    Xie, M
    Vannelli, A
    CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 1067 - 1072
  • [40] A RECTILINEAR STEINER MINIMAL TREE ALGORITHM FOR CONVEX POINT SETS
    RICHARDS, DS
    SALOWE, JS
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 201 - 212
12345