×
蒂姆·德怀尔;耶胡达·科伦;金·万豪酒店

通过应力优化和梯度投影进行约束图形布局。 （英语） Zbl 1201.05093号

离散数学。 309，第7号，1895-1908（2009）.
摘要：从多维缩放到图形布局的应力放大方法的采用为所谓的“力定向布局”技术提供了改进的数学基础和更好的收敛特性。在本文中，我们探索了使用梯度投影优化技术增强这种具有简单线性约束的应力主要化技术的算法。我们的重点是一类特别简单的约束，称为“正交排序约束”，但我们也讨论了如何扩展梯度投影方法来解决更一般的线性“分离约束”。此外，我们还演示了几种图形绘制应用程序，其中这些类型的约束非常有用。

引用于三文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C62号 图形表示（几何和交点表示等）
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

图形绘制;约束;压力优化;梯度投影

软件：

IPSep-CoLa公司;Matrix市场
PDF格式BibTeX公司 XML格式引用
\textit{T.Dwyer}等人，《离散数学》。309，第7号，1895年--1908年（2009年；Zbl 1201.05093）
全文： 内政部

参考文献：

[1] 巴洛·R·E。；巴托洛缪，D.J。；Bremner，J.M。；Brunk，H.D.，《顺序限制下的统计推断》（1972），John Wiley and Sons：John Willey and Sons London·Zbl 0246.62038号
[2] Bertsekas，D.P.，《非线性规划》（1999），雅典娜科学出版社·Zbl 0935.90037号
[3] 博格，I。；Groenen，P.J.F.，《现代多维尺度：理论与应用》（2005），施普林格出版社·Zbl 1085.62079号
[4] 布兰德斯，美国。；Wagner，D.，《动态图形布局的贝叶斯范式》（Proc.5th Int.Symp.graph Drawing，Proc.5st Int.Symb.graph Drawing，GD'97）。程序。第五国际交响乐团。图形绘制。程序。第五国际交响乐团。图形绘制，GD'97，LNCS，第1353卷（1997），施普林格出版社，236-247
[5] Boisvert，R。；波佐，R。；雷明顿，K。；巴雷特·R。；Dongarra，J.，《矩阵市场：测试矩阵集合的网络资源》（The Matrix market:A web resource for test Matrix collections），（Quality of Numerical Software，Assessment and Enhancement（1997），查普曼霍尔出版社），125-137
[6] 卡梅尔。；Harel，D。；Koren，Y.，《结合层次和能量绘制有向图》，IEEE Trans。可视化计算。图形，1046-57（2004）
[7] T.Dwyer，Y.Koren，Dig-CoLa:通过约束能量最小化的有向图布局，IEEE信息可视化研讨会，Infovis’05，2005年，第65-72页；T.Dwyer，Y.Koren，Dig-CoLa:通过约束能量最小化的有向图布局，IEEE信息可视化研讨会，Infovis’05，2005年，第65-72页
[8] 德怀尔，T。；英国万豪酒店。；Stuckey，P.J.，《快速节点重叠移除》（Proc.13th Int.Symp.Graph Drawing，Proc.13st Int.Symb.Graph Drawing，GD'05（2006），Springer），153-164·Zbl 1171.68609号
[9] T.Dwyer，K.Marriott，P.J.Stuckey，《快速节点重叠移除》（附录），技术报告，莫纳什大学。网址：http://www.csse.monash.edu.au/tdwyer/FNORAddendum.pdf；T.Dwyer，K.Marriott，P.J.Stuckey，《快速节点重叠移除》（附录），技术报告，莫纳什大学。网址：http://www.csse.monash.edu.au/tdwyer/FNORAddendum.pdf·Zbl 1171.68609号
[10] 德怀尔，T。；Koren，Y。；Marriott，K.，《正交排序约束下的应力优化》（Proc.13th Int.Symp.Graph Drawing.Proc.13st Int.Symb.Graph Drawing，GD'05（2006），Springer），141-152·Zbl 1171.68608号
[11] 德怀尔，T。；Koren，Y。；Marriott，K.，使用二次规划绘制有向图，IEEE Trans。可视化计算。图形，12，4，536-548（2006）
[12] 德怀尔，T。；Koren，Y。；Marriott，K.，IPSep-CoLa:图的分离约束布局的增量过程，IEEE Trans。可视化计算。图形，12，5，821-828（2006）
[13] 伊德斯，P。；黄，M.L.，使用力定向方法导航聚类图，J.图算法应用。，4, 12, 157-181 (2000) ·兹比尔0953.68112
[14] 伊德斯，P。；Lin，X.，反馈弧集问题的一种新启发式算法，澳大利亚J.Combina.，12，15-26（1995）·Zbl 0838.68086号
[15] Fruchterman，T。；Reingold，E.M.，通过强制定向放置绘制图形，软件-实践经验，211129-1164（1991）
[16] 甘斯纳，E。；Koren，Y。；North，S.，通过应力优化绘制图形，（Proc.12th Int.Symp.Graph drawing.Proc.12th Int.Symp.Graph drawing，GD’04。程序。第十二国际交响乐团。图形绘制。程序。第十二国际交响乐团。图形绘制，GD'04，LNCS，第3383卷（2004），施普林格出版社），239-250·Zbl 1111.68580号
[17] He，W。；Marriott，K.，《约束图形布局》（Proc.3rd Int.Symp.graph Drawing，Proc.3nd Int.Symb.graph Drawing，GD'96）。程序。第三国际交响乐团。图形绘制。程序。第三国际交响乐团。图形绘制，GD'96，LNCS，第1190卷（1996），Springer），217-232
[18] He，W。；Marriott，K.，《受限图形布局》，《约束》，3289-314（1998）·Zbl 0917.68164号
[19] 洪，S。；Merrick，D。；Nascimento，H.，《地铁地图布局问题》（Proc.12th Int.Symp.Graph Drawing，Proc.12st Int.Symb.Graph Drawing，GD'04）。程序。第十二国际交响乐团。图形绘制。程序。第十二国际交响乐团。图形绘制，GD'04，LNCS，第3383卷（2004年），Springer），482-491·Zbl 1111.68586号
[20] Kamada，T。；Kawai，S.，绘制一般无向图的算法，Inform。过程。莱特。，31, 7-15 (1989) ·Zbl 0679.68128号
[21] Mosek优化工具包V3.2。网址：http://www.mosek.com; Mosek优化工具包V3.2。网址：http://www.mosek.com
[22] Misue，K。；伊德斯，P。；赖，W。；Sugiyama，K.，布局调整和心智图，J.视觉语言计算。，6, 183-210 (1995)
[23] Nocedal，J。；Wright，S.，《数值优化》（1999），施普林格出版社·Zbl 0930.65067号
[24] Ryall，K。；马克斯，J。；Shieber，S.M.，《基于交互约束的图形绘制系统》，ACM Sympos。用户界面软件技术。，97-104（1997年）
[25] 杉山，K。；Tagawa，S。；Toda，M.，《分层系统的视觉理解方法》，IEEE Trans。系统。人类网络。，11, 109-125 (1981)
[26] Yildirim，E.A。；Wright，S.J.，线性规划内点方法中的暖启动策略，SIAM J.Optim。，12, 3, 782-810 (2002) ·Zbl 1007.90079号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。