Handbook of Algorithms for Physical Design Automation part 56 provides a detailed overview of VLSI physical design automation, emphasizing state-of-the-art techniques, trends and improvements that have emerged during the previous decade. After a brief introduction to the modern physical design problem, basic algorithmic techniques, and partitioning, the book discusses significant advances in floorplanning representations and describes recent formulations of the floorplanning problem. The text also addresses issues of placement, net layout and optimization, routing multiple signal nets, manufacturability, physical synthesis, special nets, and designing for specialized technologies. It includes a personal perspective from Ralph Otten as he looks back on. | 532 Handbook of Algorithms for Physical Design Automation 36. Elmore W. C. The transient response of damped linear networks with particular regard to wide-band amplifiers. Journal of Applied Physics 19 1 55-63 1948. 37. Lin T. M. and Mead C. A. Signal delay in general RC-networks. IEEE Transactions Computer-Aided Design CAD-3 4 331-349 October 1984. 38. Rubinstein J. Penfield P. and Horowitz M. A. Signal delay in RC tree networks. IEEE Transactions Computer-Aided Design 2 3 202-211 1983. 39. Tsay R. S. Exact zero skew. In Proceedings of the IEEE International Conference Computer-Aided Design Santa Clara CA November 1991 pp. 336-339. 40. Alpert C. J. Hu T. C. Huang J. H. Kahng A. B. and Karger D. Prim-Dijkstra tradeoffs for improved performance-driven routing tree design. IEEE Transactions Computer-Aided Design 14 7 890-896 July 1995. ISCAS 1993 . 41. Awerbuch B. Baratz A. and Peleg D. Cost-sensitive analysis of communication protocols. In Proceedings of the ACM Symposium Principles of Distributed Computing Quebec City Quebec Canada 1990 pp. 177-187. 42. Cong J. Kahng A. B. Robins G. Sarrafzadeh M. and Wong C. K. Provably good algorithms for performance-driven global routing. In Proceedings of the IEEE International Symposium Circuits and Systems San Diego CA May 1992 pp. 2240-2243. 43. Cong J. Kahng A. B. Robins G. Sarrafzadeh M. and Wong C. K. Provably good performance-driven global routing. IEEE Transactions Computer-Aided Design 11 6 739-752 1992. 44. Khuller S. Raghavachari B. and Young N. Balancing minimum spanning and shortest path trees. In Proceedings of the ACM SIAM Symposium Discrete Algorithms Austin TX January 1993 pp. 243-250. 45. Boese K. D. Kahng A. B. McCoy B. A. and Robins G. Fidelity and near-optimality of Elmore-based routing constructions. In Proceedings of the IEEE International Conference Computer Design Cambridge MA October 1993 pp. 81-84. 46. Boese K. D. Kahng A. B. McCoy B. A. and Robins G. Rectilinear Steiner trees with minimum Elmore .
