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 条

[11] RECTILINEAR STEINER PROBLEM
HWANG, FK
JOURNAL OF DESIGN AUTOMATION & FAULT-TOLERANT COMPUTING, 1978, 2 (04): : 303 - 310
[12] New approximations for the rectilinear steiner arborescence problem
Ramnath, S
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (07) : 859 - 869
[13] A Distributed Heuristic Algorithm for the Rectilinear Steiner Minimal Tree Problem
Cinel, Sertac
Bazlamacci, Cueneyt F.
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (11) : 2083 - 2087
[14] AN EFFICIENT APPROXIMATION ALGORITHM FOR THE STEINER TREE PROBLEM IN RECTILINEAR GRAPHS
SAKAI, K
TSUJI, K
MATSUMOTO, T
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 339 - 342
[15] The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions
Massberg, Jens
COMPUTING AND COMBINATORICS, 2015, 9198 : 445 - 456
[16] Probability-based approach to rectilinear Steiner tree problems
Chen, CH
Zhao, J
Ahmadi, M
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2002, 10 (06) : 836 - 843
[17] Efficient Rectilinear Steiner Tree construction with Rectilinear Blockages
Shen, Z
Chu, CCN
Li, YM
2005 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2005, : 38 - 44
[18] Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane
Cambazard, Hadrien
Catusse, Nicolas
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (02) : 419 - 429
[19] THE RECTILINEAR CLASS STEINER TREE PROBLEM FOR INTERVALS ON 2 PARALLEL LINES
IHLER, E
MATHEMATICAL PROGRAMMING, 1994, 63 (03) : 281 - 296
[20] THE RECTILINEAR STEINER ARBORESCENCE PROBLEM
RAO, SK
SADAYAPPAN, P
HWANG, FK
SHOR, PW
ALGORITHMICA, 1992, 7 (2-3) : 277 - 288

← 1 2 3 4 5 →