×

直线拉伸铺层数的实验研究。 (英语) Zbl 1485.68178号

Poon,Sheung-Hung(编辑)等人,WALCOM:算法和计算。第11届国际会议和研讨会,2017年3月29日至31日,台湾新竹,WALCOM 2017。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10167135-148(2017年)。
摘要:图纸的层数是图形绘制的一个新标准。非正式地,图的直线图的层数被定义为重叠圆盘的最大数量,其中每个圆盘与一个顶点相关联,其半径是与该顶点相关的最长边长度的一半。本文报告了一项广泛的实验研究的结果,该研究试图估计图形布局的铺层数和其他美学质量指标之间的相关性,例如应力、边长均匀性和边缘交叉。我们还研究了几种图形绘制算法在铺层数方面的性能,并对k元树铺层数的上下限之间的理论差距提供了新的见解。
关于整个系列,请参见[Zbl 1358.68017号].

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Angelini,P.,Bekos,M.A.,Bruckdorfer,T.,Hančl,J.,Kaufmann,M.,Kobourov,S.,Symvonis,A.,Valtr,P.:树木的低层图纸。作者:Hu,Y.,Nöllenburg,M.(编辑)GD 2016。LNCS,第9801卷,第236-248页。斯普林格,海德堡(2016)。doi:10.1007/978-3-319-50106-2_19·Zbl 1478.68210号 ·doi:10.1007/978-3-319-50106-2_19
[2] Barabási,A.L.,Albert,R.:随机网络中尺度的出现。《科学》286(5439),509-512(1999)·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[3] Bastian,M.,Heymann,S.,Jacomy,M.:Gephi:一个用于探索和操作网络的开源软件(2009)。http://www.aaai.org/ocs/index.php/ICWSM/09/paper/view/154
[4] Buchheim,C.,Jünger,M.,Leipert,S.:在线性时间中绘制有根的树。软件:实践。实验36(6),651-665(2006)
[5] Chen,L.,Buja,A.:非线性降维、邻近分析和图形绘制的应力函数。J.马赫。学习。第14(1)号决议,1145–1173(2013)·Zbl 1319.68172号
[6] Chimani,M.、Gutwenger,C.、Jünger,M.,Klau,G.W.、Klein,K.、Mutzel,P.:开放图形绘制框架(OGDF)。参见:Tamassia,R.(编辑)《图形绘制和可视化手册》,第543-569页。CRC出版社,博卡拉顿(2013)
[7] Chrobak,M.,Kant,G.:三连通平面图的凸网格图。国际期刊计算。地理。申请。07(03), 211–223 (1997) ·Zbl 05472183号 ·doi:10.1142/S0218195997000144
[8] Di Battista,G.、Eades,P.、Tamassia,R.、Tollis,I.G.:图表绘制。Prentice Hall,Upper Saddle River(1999)·Zbl 1057.68653号
[9] Di Giacomo,E.,Didimo,W.,Hong,S.H.,Kaufmann,M.,Kobourov,S.G.,Liotta,G.,Misue,K.,Symvonis,A.,Yen,H.C.:低层图形绘制。在:IISA 2015,第1-6页。IEEE(2015)·doi:10.1109/IISA.2015.7388020
[10] Didimo,W.,Liotta,G.:挖掘图形数据。摘自:Cook,D.J.,Holder,L.B.(编辑)《图形可视化和数据挖掘》,第35-64页。霍博肯·威利(2007)
[11] Dwyer,T.,Lee,B.,Fisher,D.,Quinn,K.I.,Isenberg,P.,Robertson,G.G.,North,C.:用户生成和自动图形布局的比较。IEEE传输。视觉。计算。图表。15(6), 961–968 (2009) ·doi:10.1109/TVCG.2009.109
[12] Eades,P.:图形绘制的启发式方法。国会数学家42、146–160(1984)
[13] Eppstein,D.,Goodrich,M.T.:通过算法透镜研究(非平面)道路网络。收录于:GIS 2008,第1-10页。ACM(2008)
[14] de Fraysseix,H.,Pach,J.,Pollack,R.:如何在网格上绘制平面图。组合数学10(1),41–51(1990)·Zbl 0728.05016号 ·doi:10.1007/BF02122694
[15] Frick,A.、Ludwig,A.、Mehldau,H.:无向图的快速自适应布局算法(扩展抽象和系统演示)。收录:Tamassia,R.,Tollis,I.G.(eds.)GD 1994。LNCS,第894卷,第388-403页。斯普林格,海德堡(1995)。doi:10.1007/3-540-58950-3_393·doi:10.1007/3-540-58950-3_393
[16] Fruchterman,T.M.J.,Reingold,E.M.:通过强制定向放置绘制图形。软件:实践。实验21(11),1129-1164(1991)
[17] Gansner,E.R.,Koren,Y.,North,S.:通过压力优化绘制图表。收录:Pach,J.(编辑)GD 2004。LNCS,第3383卷,第239-250页。斯普林格,海德堡(2005)。doi:10.1007/978-3-540-31843-9_25·Zbl 1111.68580号 ·doi:10.1007/978-3-540-31843-9_25
[18] Hachul,S.,Jünger,M.:使用基于潜在场的多级算法绘制大型图形。收录:Pach,J.(编辑)GD 2004。LNCS,第3383卷,第285-295页。施普林格,海德堡(2005)。doi:10.1007/978-3-540-31843-9_29·Zbl 1111.68583号 ·doi:10.1007/978-3-540-31843-9_29
[19] Hachul,S.,Jünger,M.:工作中的大粒度布局算法:实验研究。J.图形算法应用。11(2), 345–369 (2007) ·Zbl 1161.68672号 ·doi:10.7155/jgaa.00150
[20] Hagberg,A.A.,Schult,D.A.,Swart,P.J.:使用networkX探索网络结构、动力学和功能。收录于:Varoquaux,G.,Vaught,T.,Millman,J.(编辑)《第七届科学会议Python会议论文集》,美国加利福尼亚州帕萨迪纳,第11-15页(2008)
[21] Huang,W.,Hong,S.H.,Eades,P.:社交网络可视化中社交图绘制惯例和边缘交叉的影响。J.图形算法应用。11(2), 397–429 (2007) ·Zbl 05493588号 ·doi:10.7155/jgaa.00152
[22] Jünger,M.,Mutzel,P.(编辑):图形绘制软件。斯普林格,海德堡(2003)·兹比尔1029.68145
[23] Kamada,T.,Kawai,S.:绘制一般无向图的算法。Inf.流程。莱特。31(1), 7–15 (1989) ·Zbl 0679.68128号 ·doi:10.1016/0020-0190(89)90102-6
[24] Kobourov,S.G.:力定向绘图算法。参见:Tamassia,R.(编辑)《图形绘制和可视化手册》,第383-408页。CRC出版社,博卡拉顿(2013)
[25] Kobourov,S.G.,Pupyrev,S.,Saket,B.:交叉对于绘制大型图形重要吗?收录:Duncan,C.,Symvonis,A.(编辑)GD 2014。LNCS,第8871卷,第234–245页。斯普林格,海德堡(2014)。数字对象标识代码:10.1007/978-3-662-45803-7_20·Zbl 1426.68219号 ·数字对象标识代码:10.1007/978-3-662-45803-7_20
[26] Kruskal,J.B.,Wish,M.:多维尺度。Sage Press,《千橡》(1978)·doi:10.4135/9781412985130
[27] Noack,A.:图聚类的能量模型。图算法应用。11(2), 453–480 (2007) ·Zbl 1161.68691号 ·doi:10.7155/jgaa.00154
[28] 普吕费尔,H。:绝对不会有任何变化。架构(architecture)。数学。物理。27, 742–744 (1918) ·JFM 46.0106.04标准
[29] Purchase,H.C.:有效的信息可视化:对图形绘制美学和算法的研究。互动。计算。13(2), 147–162 (2000) ·Zbl 05425663号 ·doi:10.1016/S0953-5438(00)00032-1
[30] Purchase,H.C.,Carrington,D.A.,Allder,J.A.:基于美学的图形布局实证评估。恩皮尔。柔和。工程7(3),233-255(2002)·Zbl 1010.68636号 ·doi:10.1023/A:1016344215610
[31] Reingold,E.M.,Tilford,J.S.:更整洁的树木图纸。IEEE传输。柔和。工程SE-7(2),223-228(1981)·Zbl 05341324号 ·doi:10.1109/TSE.1981.234519
[32] 斯皮尔曼:两个事物之间联系的证明和测量。美国心理学杂志。15(1), 72–99 (1904) ·doi:10.307/1412159
[33] Tamassia,R.(编辑):图形绘制和可视化手册。CRC出版社,博卡拉顿(2013)·Zbl 1275.68033号
[34] Walker,J.Q.:一般树的节点定位算法。软件:实践。实验20(7),685-705(1990)
[35] Ware,C.,Purchase,H.C.,Colpoys,L.,McGill,M.:图形美学的认知测量。Inf.Vis.公司。1(2), 103–110 (2002) ·Zbl 02181749号 ·doi:10.1057/palgrave.ivs.9500013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。