摘要 |
<p>In an improved routing method first a vertical constraint graph is generated in which a critical node is selected. The critical node is expanded to contain a subnode or its corresponding terminals. The resulting subnodes within the critical node are interconnected by edge that are representative of vertical constraints. A graph coloring method is employed to split the critical node into a number of new nodes. Thereby it is possible to route channels having multi-dimensional vertical constraints.</p> |