是的，Gary K.H。;马吉德·萨拉夫扎德 基于图二元化的分层平面规划。 （英语） Zbl 0826.68099号 SIAM J.离散数学。 第8期，第258-280号（1995年）. 总结：以往关于矩形对偶图平面布置的算法生成了一般的平面布置图，其中包括不可分割平面布置图。我们研究了使用矩形对偶图方法生成可切片平面图的框架，并提出了一种算法，该算法在输入图满足某些充分条件时生成可切片的平面图。对于一般输入，该算法仍然能够通过引入伪模块来生成可剖分平面图，其中伪模块所占的面积用于布线。对于（n）-顶点邻接图，该算法以\（O（n（log n+hn）\）time生成可剖切平面图，\（h）是可剖分的平面图树的高度。 引用于1审查引用于11文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） 68宽10 计算机科学中的并行算法 68瓦35 非数值算法的硬件实现（VLSI算法等） 65年第68季度 算法和问题复杂性分析 关键词：超大规模集成电路;图形对偶;矩形双图平面布置 PDF格式BibTeX公司 XML格式引用 \textit{G.K.H.Yeap}和\textit{M.Sarrafzadeh}，SIAM J.离散数学。8，第2号，258--280（1995；Zbl 0826.68099） 全文： 内政部