维托尔德·朱·利普斯基。;Preparia，Franco P。 布局可维修性的统一方法。 （英语） Zbl 0617.94015号 数学。系统。理论 19, 189-203 (1987). 我们考虑了平面敲击式布局的布线问题。我们提出了一种解决该问题的系统方法，并开发了一个统一的框架，该框架也适用于使用比普通方格网更通用的网格的布局，并确定满足某些自然规则性标准的所有可能网格。我们开发了一些特定的技术来连接方格网中的布局。作为这些技术的应用之一，我们给出了任意布局的两层wirability的一个简单特征。 引用于4文件 MSC公司： 94C15号机组 图论在电路和网络中的应用 68兰特 计算机科学中的图论（包括图形绘制） 关键词：VLSI布局;配线平面叩击模式布局;方形网格;任意布局的两层可布线性 PDF格式BibTeX公司 XML格式引用 \textit{W.Lipski jun.}和\textit{F.P.Prepartia}，数学。系统。理论19，189--203（1987；Zbl 0617.94015） 全文： 内政部 参考文献： [1] R.L.Rivest、A.Baratz和G.Miller，《超大规模集成电路系统与计算》（H.T.Kung、B.Sproull和G.Steele，eds）中出色的信道路由算法，计算机科学出版社，马里兰州罗克维尔，1981年，第153-159页。 [2] T.Bolognesi和D.J.Brown，《最大线长有界的信道布线算法》，手稿，伊利诺伊大学香槟分校协调科学实验室，1982年。 [3] F.P.Preparia和W.Lipski，《三层就够了》，第23届计算机科学基础研讨会论文集，伊利诺伊州芝加哥，1982年11月3-5日，第350-357页。 [4] F.P.Preparia和W.Lipski，《最佳三层信道路由》，IEEE Trans。计算。，33 (1984), 427–437. ·Zbl 0567.94029号 ·doi:10.1109/TC.1984.1676459 [5] W.Lipski，《关于三层可布线布局的结构》，载于《计算研究进展：VLSI理论》，JAI出版社，康涅狄格州格林威治，1984年，第231-243页。 [6] M.L.Brady和D.J.Brown，超大规模集成电路布线：四层就足够了，《计算研究进展：超大规模集成电路理论》，JAI出版社，格林威治，CT，1984，第245–257页。 [7] T.L.Saaty和P.C.Kainen，《四色问题》，麦格劳-希尔出版社，纽约，1977年·Zbl 0463.05041号 [8] B.Bollobás，图论，Springer-Verlag，纽约，1979年。 [9] W.Lipski、E.Lodi、F.Luccio、C.Mugnai和L.Pagli，《关于二维数据组织》，第二期，基金。通知。，2 (1979), 245–260. ·兹比尔0447.68110 [10] K.Mehlhorn和F.P.Preparia，《矩形布线》，J.Assoc.Compute。机器。，33 (1985), 60–85. [11] L.Fejes Tóth，《规则数字》，佩加蒙出版社，牛津，1984年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。