不带折线的多项式时间曼哈顿路由——gallai算法的推广 作者 E.波罗斯 A.雷茨基 T.Szkaliczki先生 F.湿地 摘要Gallai关于区间封装的经典结果可以应用于超大规模集成电路布线,以在线性时间内找到曼哈顿模型中的最小/宽度折线/自由布线,前提是所有终端都位于矩形的一侧[1]。如果端子出现在矩形的两个相对侧,则相应的“通道布线问题”为NP/完全[2,3]。对于终端出现在矩形的两个相邻边上的情况,我们推广了Gallai的结果。 下载 下载数据尚不可用。 出版 2012-03-01 如何引用 Boros,E.、Recski,A.、Szkaliczki,T.和Wettl,F.(2012)。不带折线的多项式时间曼哈顿路由——加莱算法的推广。计算机与信息学,18(4), 403–413. 检索自https://www.cai.sk/ojs/index.php/cai/article/view/593 更多引文格式 ACM公司 ACS公司 亚太地区 澳大利亚北卡罗来纳州 芝加哥 哈佛 电气与电子工程师协会 MLA公司 图拉宾语 温哥华 下载引文 尾注/佐特罗/门德利(RIS) BibTeX公司 问题 第18卷第4期(1999年):计算机和人工智能 章节 文章