Minimum-Via Topological Routing
暂无分享,去创建一个
[1] R. Pinter. Optimal layer assignment for interconnect , 1984 .
[2] Chi-Ping Hsu. A New Two-Dimensional Routing Algorithm , 1982, DAC 1982.
[3] Masao Iri,et al. Comments on F. Hadlock's Paper: "Finding a Maximum Cut of a Planar Graph in Polynomial Time" , 1977, SIAM J. Comput..
[4] Fanica Gavril,et al. Algorithms for a maximum clique and a maximum independent set of a circle graph , 1973, Networks.
[5] F. Hadlock,et al. Finding a Maximum Cut of a Planar Graph in Polynomial Time , 1975, SIAM J. Comput..
[6] Amir Pnueli,et al. Permutation Graphs and Transitive Graphs , 1972, JACM.
[7] Fanica Gavril,et al. Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph , 1972, SIAM J. Comput..
[8] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..