Subject
Applied Mathematics,Industrial and Manufacturing Engineering,Management Science and Operations Research,Software
Reference17 articles.
1. Rectilinear Steiner trees: efficient special-case algorithms;Aho;Networks,1977
2. Two special cases for rectilinear Steiner minimum trees;Du,1997
3. On exact solutions for the rectilinear Steiner tree problem. I. Theoretical results;Fößmeier;Algorithmica,2000
4. Faster approximation algorithms for the rectilinear Steiner tree problem;Fößmeier,1993
5. The rectilinear Steiner tree problem is NP-complete;Garey;SIAM J. Appl. Math.,1977
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Novel Polynomial-Time Algorithm for Automatic Layout of Branching Cables in a Fixed Topology;Computer-Aided Design;2024-10
2. Global Interconnect Optimization;ACM Transactions on Design Automation of Electronic Systems;2023-09-09
3. Global Interconnect Optimization;2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD);2019-11