請用此 Handle URI 來引用此文件: http://hdl.handle.net/11455/38370
標題: A New Approach to Topological Via Minimization
作者: M.Sarrafzadeh
D.T.Lee
摘要: A topological via minimization problem in a two-layer routing environment is examined. The problem of minimizing the number of vias needed to route n two-terminal nets in a bounded routing region is shown to be NP-hard. However, in the case of a two-shore routing region, the topological via minimization problem can be solved in O(n2 log n) time. As a basis for the algorithm, a two-chain maximum dominance problem, which is of interest in its own right, is considered, and its applications to other very large-scale integration layout problems are shown
URI: http://hdl.handle.net/11455/38370
ISSN: 0278-0070
顯示於類別:資訊科學與工程學系所

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。