戴维·埃普斯坦;迈克尔·T·古德里奇。;Meng、Jeremy Yu 合流分层图纸。 (英语) Zbl 1118.68103号 算法 47,第4期,439-452(2007). 小结:我们将合流图的思想与杉山风格的图纸相结合,以减少合成图纸中的边缘交叉。此外,从混合样式的图形中更容易理解图形的结构。其基本思想是用完全二分子图覆盖分层图,然后用树状结构替换二分图。将双液覆盖问题归结为一个特殊的边着色问题,并用启发式着色算法求解。我们的方法可以扩展到获得多深度合流分层图形。 引用于10文件 理学硕士: 68兰特 计算机科学中的图论(包括图形绘制) 05C62号 图形表示(几何和交点表示等) 关键词:杉杉风格的图纸;边缘交叉口 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein}等人,Algorithmica 47,No.4,439--452(2007;Zbl 1118.68103) 全文: 内政部 链接