Genetic algorithm for the rectilinear steiner problem

被引：0
|
作者：
Julstrom, Bryant A.
机构：
来源：
Australian Electronics Engineering | 1994年 / 27卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Faster approximation algorithms for the rectilinear Steiner tree problem
    Fossmeier, U
    Kaufmann, M
    Zelikovsky, A
    DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (01) : 93 - 109
  • [22] Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem
    U. Fößmeier
    M. Kaufmann
    A. Zelikovsky
    Discrete & Computational Geometry, 1997, 18 : 93 - 109
  • [23] The rectilinear Steiner arborescence problem is NP-complete
    Shi, WP
    Su, C
    SIAM JOURNAL ON COMPUTING, 2006, 35 (03) : 729 - 740
  • [24] RECTILINEAR STEINER TREE PROBLEM IS NP-COMPLETE
    GAREY, MR
    JOHNSON, DS
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (04) : 826 - 834
  • [25] 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
  • [26] The Steiner tree problem for terminals on the boundary of a rectilinear polygon
    Cheng, SW
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 213 - 238
  • [27] The Rectilinear Steiner Arborescence problem is NP-complete
    Shi, WP
    Su, C
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 780 - 787
  • [28] 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 - +
  • [29] 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
  • [30] 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