Optimal Rectilinear Steiner Tree Routing in the Presence of Obstacles (supercedes CS-92-39, CS-93-15, and CS-93-19)
暂无分享,去创建一个
[1] Yu-Chin Hsu,et al. Rectilinear Steiner Tree Construction by Local and Global Refinement , 1990, ICCAD.
[2] C. Y. Lee. An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..
[3] S. Louis Hakimi,et al. Steiner's problem in graphs and its implications , 1971, Networks.
[4] Bryan Preas. Benchmarks for cell-based layout systems , 1987, DAC '87.
[5] Majid Sarrafzadeh,et al. An algorithm for exact rectilinear Steiner trees for switchbox with obstacles , 1992 .
[6] M. Hanan,et al. On Steiner’s Problem with Rectilinear Distance , 1966 .
[7] Thomas Ottmann,et al. Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.
[8] David S. Johnson,et al. The Rectilinear Steiner Tree Problem is NP Complete , 1977, SIAM Journal of Applied Mathematics.
[9] S. E. Dreyfus,et al. The steiner problem in graphs , 1971, Networks.
[10] Ichiro Suzuki,et al. Proximity Problems and the Voronoi Diagram an a Rectilinear Plane with Rectangular Obstacles , 1993, FSTTCS.
[11] Clyde L. Monma,et al. Send-and-Split Method for Minimum-Concave-Cost Network Flows , 1987, Math. Oper. Res..
[12] Dana S. Richards,et al. Optimal two-terminal α-β wire routing , 1986, Integr..
[13] Der-Tsai Lee,et al. An O(n log n) Heuristic Algorithm for the Rectilinear Steiner Minimal Tree Problem , 1980 .
[14] Bowen Alpern,et al. Rectilinear Steiner Tree Minimization on a Workstation , 1992, Computational Support for Discrete Mathematics.
[15] Greg N. Frederickson,et al. Fast Algorithms for Shortest Paths in Planar Graphs, with Applications , 1987, SIAM J. Comput..
[16] Joseph L. Ganley,et al. A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees , 1994, Proceedings of 4th Great Lakes Symposium on VLSI.
[17] J. S. Lee,et al. Use of steiner's problem in suboptimal routing in rectilinear metric , 1976 .
[18] J. Beasley. A heuristic for Euclidean and rectilinear Steiner problems , 1992 .
[19] Jeffrey S. Salowe,et al. An exact rectilinear Steiner tree algorithm , 1993, Proceedings of 1993 IEEE International Conference on Computer Design ICCD'93.
[20] G. Vijayan,et al. A neighborhood improvement algorithm for rectilinear Steiner trees , 1990, IEEE International Symposium on Circuits and Systems.
[21] Naveed A. Sherwani,et al. Switchbox Steiner tree problem in presence of obstacles , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.