水平约束图相关论文
针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约......
大规模集成电路设计(VISI)中的线网关系可以用点和边来描述,这样组合图论思想就可以应用到VLSI物理设计中,在物理设计的研究过程中......
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布......
