ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
ACM Transactions on Algorithms
◽
10.1145/3381420
◽
2020
◽
Vol 16
(2)
◽
pp. 1-37
Author(s):
Fedor V. Fomin
◽
Daniel Lokshtanov
◽
Sudeshna Kolay
◽
Fahad Panolan
◽
Saket Saurabh
Keyword(s):
Steiner Tree
◽
Rectilinear Steiner Tree
◽
Subexponential Algorithms
Download Full-text
Related Documents
Cited By
References
An efficient rectilinear Steiner tree algorithm for VLSI global routing
Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555)
◽
10.1109/ccece.2001.933590
◽
2002
◽
Cited By ~ 2
Author(s):
S. Areibi
◽
M. Xie
◽
A. Vannelli
Keyword(s):
Steiner Tree
◽
Global Routing
◽
Tree Algorithm
◽
Rectilinear Steiner Tree
Download Full-text
Rectilinear Steiner Tree
Encyclopedia of Algorithms
◽
10.1007/978-0-387-30162-4_337
◽
2008
◽
pp. 757-761
Author(s):
Hai Zhou
Keyword(s):
Steiner Tree
◽
Rectilinear Steiner Tree
Download Full-text
Efficient multi-layer obstacle-avoiding rectilinear steiner tree construction
2007 IEEE/ACM International Conference on Computer-Aided Design
◽
10.1109/iccad.2007.4397294
◽
2007
◽
Cited By ~ 3
Author(s):
Chung-Wei Lin
◽
Shih-Lun Huang
◽
Kai-Chi Hsu
◽
Meng-Xiang Li
◽
Yao-Wen Chang
Keyword(s):
Steiner Tree
◽
Obstacle Avoiding
◽
Tree Construction
◽
Rectilinear Steiner Tree
Download Full-text
Optimization of the Rectilinear Steiner Tree Using a Mean Field Theory Model
Artificial Neural Networks
◽
10.1016/b978-0-444-89488-5.50045-2
◽
1992
◽
pp. 1043-1046
Author(s):
U. Peine
◽
H.P. Siemon
Keyword(s):
Field Theory
◽
Steiner Tree
◽
Mean Field Theory
◽
Mean Field
◽
Theory Model
◽
Field Theory Model
◽
Rectilinear Steiner Tree
Download Full-text
Optimal rectilinear steiner tree for extremal point sets
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/3-540-57568-5_284
◽
1993
◽
pp. 523-532
◽
Cited By ~ 3
Author(s):
Siu-Wing Cheng
◽
Andrew Lim
◽
Ching-Ting Wu
Keyword(s):
Steiner Tree
◽
Extremal Point
◽
Point Sets
◽
Rectilinear Steiner Tree
Download Full-text
Efficient obstacle-avoiding rectilinear steiner tree construction
Proceedings of the 2007 international symposium on Physical design - ISPD '07
◽
10.1145/1231996.1232023
◽
2007
◽
Cited By ~ 25
Author(s):
Chung-Wei Lin
◽
Szu-Yu Chen
◽
Chi-Feng Li
◽
Yao-Wen Chang
◽
Chia-Lin Yang
Keyword(s):
Steiner Tree
◽
Obstacle Avoiding
◽
Tree Construction
◽
Rectilinear Steiner Tree
Download Full-text
Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
◽
10.1109/tcad.2014.2363390
◽
2014
◽
Vol 33
(12)
◽
pp. 1928-1941
◽
Cited By ~ 7
Author(s):
Chih-Hung Liu
◽
Chun-Xun Lin
◽
I-Che Chen
◽
D. T. Lee
◽
Ting-Chi Wang
Keyword(s):
Steiner Tree
◽
Obstacle Avoiding
◽
Tree Construction
◽
Rectilinear Steiner Tree
◽
Geometric Reduction
Download Full-text
The Rectilinear Steiner Tree Problem: A Tutorial
Combinatorial Optimization - Steiner Trees in Industry
◽
10.1007/978-1-4613-0255-1_16
◽
2001
◽
pp. 467-507
◽
Cited By ~ 4
Author(s):
Martin Zachariasen
Keyword(s):
Steiner Tree
◽
Steiner Tree Problem
◽
Rectilinear Steiner Tree
Download Full-text
A language for describing rectilinear Steiner tree configurations
23rd ACM/IEEE Design Automation Conference
◽
10.1145/318013.318132
◽
1986
◽
Cited By ~ 4
Author(s):
Antony P.-C Ng
◽
Clark D. Thompson
◽
Prabhakar Raghavan
Keyword(s):
Steiner Tree
◽
Rectilinear Steiner Tree
Download Full-text
Critical-Trunk-Based Obstacle-Avoiding Rectilinear Steiner Tree Routings and Buffer Insertion for Delay and Slack Optimization
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
◽
10.1109/tcad.2011.2150222
◽
2011
◽
Vol 30
(9)
◽
pp. 1335-1348
◽
Cited By ~ 2
Author(s):
Yen-Hung Lin
◽
Shu-Hsin Chang
◽
Yih-Lang Li
Keyword(s):
Steiner Tree
◽
Buffer Insertion
◽
Obstacle Avoiding
◽
Rectilinear Steiner Tree
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close