×
马耳他省斯坎巴特；蒂尔·坦托

动态树的脱机绘制：算法和文档集成。 （英语） Zbl 1478.68260号

胡一凡（编）等，图形绘制与网络可视化。2016年9月19-21日在希腊雅典举行的2016年GD第24届国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9801, 572-586 (2016).
摘要：虽然静态树的算法绘制得到了软件工具的充分理解和支持，但创建描述树如何随时间变化的动画目前很困难：软件支持（如果有），没有集成到文档制作工作流中，算法方法很少考虑时间信息。在制作演示文稿或论文的过程中，大多数用户都会通过手动绘制树序列来可视化搜索树是如何随时间演变的。我们展示了流行T型E类X（X）允许用户在文档中指定动态树的排版系统，以及绘制树的新算法。正在运行T型E类X（X）在文档上，然后在高级副总裁格式与视觉上令人愉悦的嵌入式动画。我们的算法在可能的情况下生成满足一组自然美学标准的动画。从消极的方面来看，我们表明一个人不可能总是同时满足所有标准，并且将违反标准的行为最小化是NP完全的。
关于整个系列，请参见[兹比尔1352.68012].

引用于8文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05二氧化碳 树
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
68单位15 文本处理的计算方法；数学排版

软件：

SMIL公司；格拉夫维兹；OGDF公司；TikZ公司；路易斯安那州；动态记录仪；内华达州
PDF格式BibTeX公司 XML格式引用
\textit{M.Skambath}和\textit{T.Tantau}，莱克特。注释计算。科学。9801572--586（2016；Zbl 1478.68260）
全文： 内政部 arXiv公司

参考文献：

[1] Adelson-Velsky，G.M.，Landis，E.M.：信息组织算法。多克。阿卡德。瑙克苏联3（2），1259–1263（1962）
[2] Archambault，D.，Purchase，H.，Pinaud，B.：动画，小倍数，以及动态图中心理图保存的效果。IEEE传输。目视检查。计算。图表。17(4), 539–552 (2011) ·doi:10.1109/TVCG.2010.78
[3] Archambault，D.，Purchase，H.C.：动态图形中的心理地图和记忆。参见：《可视化研讨会论文集》（PacificVis），2012年，第89-96页。IEEE出版社（2012）·doi:10.1109/PacificVis.2012.618578
[4] Bartram，L.，Ware，C.：运动过滤和刷洗。信息可视化。1(1), 66–79 (2002) ·doi:10.1057/palgrave.ivs.9500005
[5] Beck，F.，Burch，M.，Diehl，S.，Weiskopf，D.：可视化动态图形的最新技术。摘自：《第16届欧洲图形可视化会议的最新报告》，EuroVis 2014，第83–103页。欧洲制图协会（2014）
[6] Brüggemann-Klein，A.，Wood，D.：用TeX.Electron很好地绘制树木。出版2（2），101-115（1989）
[7] Bulterman，D.，Jansen，J.，Cesar，P.，Mullender，S.，Hyche，E.，DeMeglio，M.，Quint，J.、Kawamura，H.、Weck，D.，García Pañeda，X.，Melendi，D.，Cruz-Lara，S.、Hanclik，M.、Zucker，D.F.、Michel，T.：同步多媒体集成语言（SMIL 3.0），W3C建议书，2008年12月1日。技术报告REC-SMIL3-20081201，万维网联盟（W3C）（2008）。http://www.w3.org/TR/2008/REC-SMIL3-20081201
[8] Burch，M.，Beck，F.，Weiskopf，D.：动态有向图可视化的径向边散斑。摘自：《计算机图形学理论与应用国际会议论文集》，IVAPP 2012，第603-612页。科学技术出版社（2012）
[9] Burch，M.，Diehl，S.：TimeRadarTrees:可视化动态复合有向图。计算。图表。论坛27（3），823–830（2008）·兹伯利05653307 ·文件编号：10.1111/j.1467-8659.2008.01213.x
[10] Chimani，M.、Gutwenger，C.、Jünger，M.，Klein，K.、Mutzel，P.、Schulz，M.：开放式图形绘制框架。摘自：2007年第15届图形绘制国际研讨会海报（GD 2007）（2007）
[11] Cohen，R.F.、Di Battista，G.、Tamassia，R.、Tollis，I.G.：动态图绘制：树、系列平行有向图和平面有向图。SIAM J.计算。24（5），970–1001（1995）·Zbl 0836.68041号 ·网址：10.1137/S009753979792235724
[12] Cohen，R.F.，Di Battista，G.，Tamassia，R.，Tollis，I.G.，Bertolazzi，P.：动态图形绘制框架。参见：《第八届计算几何年度研讨会论文集》，SCG 1992，第261-270页。ACM出版社（1992）·数字对象标识代码：10.1145/142675.142728
[13] Dahlström，E.，Dengler，P.，Grasso，A.，Lilley，C.，McCormack，C.，Schepers，D.，Watt，J.：可缩放矢量图形（SVG）1.1（第二版），W3C建议书，2011年8月16日。技术报告REC-SVG11-20110816，万维网联盟（W3C）（2011）。http://www.w3.org/TR/2011/REC-SVG11-20110816
[14] Diehl，S.，Görg，C.，Kerren，A.：前瞻性图形布局。技术报告A/02/2000，FB Informatik，德国萨尔布吕肯大学（2000）
[15] Diehl，S.，Görg，C.，Kerren，A.：使用前瞻性布局保存思维图。参见：《第三届欧洲制图学会-IEEE TCVG可视化联合会议论文集》，第1卷，第175-184页。欧洲制图协会（2001年）·Zbl 1016.68130号 ·doi:10.1007/978-3-7091-6215-6_19
[16] Eades，P.，Sugiyama，K.：如何绘制有向图。J.信息处理。13(4), 424–436 (1990) ·Zbl 0764.68114号
[17] Ellson，J.、Gansner，E.R.、Koutsofios，E.、North，S.C.、Woodhull，G.：Graphviz和dynagraph——静态和动态图形绘制工具。摘自：Junger，M.，Mutzel，P.（编辑）图形绘制软件。数学与可视化，第127-148页。斯普林格，海德堡（2004）·Zbl 1054.68583号 ·doi:10.1007/978-3642-18638-76
[18] Eppstein，D.：TeX.TUGboat 6（1）中的树木，31-35（1985）
[19] Federico，P.，Aigner，W.，Miksch，S.，Windhager，F.，Zenk，L.：动态社交网络的视觉分析方法。摘自：《第十一届知识管理和知识技术国际会议论文集》，i-KNOW 2011，第47:1–47:8页。ACM出版社（2011）·doi:10.1145/2024288.2024344
[20] Görg，C.，Birke，P.，Pohl，M.，Diehl，S.：正交图和层次图序列的动态图形绘制。收录：Pach，J.（编辑）GD 2004。LNCS，第3383卷，第228-238页。斯普林格，海德堡（2005）。doi:10.1007/978-3-540-31843-9_24·兹比尔1111.68581 ·doi:10.1007/978-3-540-31843-9_24
[21] Graham，M.，Kennedy，J.：多重树可视化调查。信息可视化。9（4），235–252（2010）·doi:10.1057/ivs.2009.29
[22] Greilich，M.、Burch，M.和Diehl，S.：用TimeArcTrees可视化复合有向图的演化。计算。图表。论坛28（3），975–982（2009）·Zbl 05650563号 ·文件编号：10.1111/j.1467-8659.2009.01451.x
[23] Groh，G.，Hanstein，H.，Wörndl，W.：使用DySoN交互式可视化动态社交网络。收录：VISSW 2009（2009）《社交和语义网络可视化界面研讨会论文集》
[24] Ierusalimschy，R.：《Lua编程》，第二版。Lua.org，旧金山（2006）
[25] Johnson，B.，Shneiderman，B.：树图：层次信息结构可视化的填空方法。参见：《1991年IEEE第二届可视化会议论文集》，VIS 1991，第284–291页。IEEE出版社（1991）·doi:10.1109/VISUAL.1991.175815
[26] Knuth，D.E.：最佳二叉搜索树。信息学报1（1），14-25（1971）·Zbl 0233.68010号 ·doi:10.1007/BF00264289文件
[27] Moen，S.：绘制动态树。IEEE软件。7(4), 21–28 (1990) ·Zbl 05101957号 ·数字对象标识代码：10.1109/52.56447
[28] Reda，K.，Tantipathananandh，C.，Johnson，A.，Leigh，J.，Berger-Wolf，T.：可视化动态社会网络中社区结构的演变。计算。图表。论坛30（3），1061–1070（2011）·doi:10.1111/j.1467-8659.2011.01955.x
[29] Reingold，E.M.，Tilford，J.S.：树木的整洁图纸。IEEE传输。柔和。工程7（2），223-228（1981）·Zbl 05341324号 ·doi:10.1109/TSE.1981.234519
[30] Robertson，G.G.、Mackinlay，J.D.、Card，S.K.：锥树：层次信息的动画3D可视化。摘自：SIGCHI计算机系统人为因素会议记录，CHI 1991，第189-194页。ACM出版社（1991）·doi:10.1145/108844.108883
[31] Skambath，M.：进化树的算法绘制。德国吕贝克大学理论计算机科学研究所硕士论文（2016）
[32] Skambath，M.，Tantau，T.：动态树的脱机绘制：算法和文档集成。本文档的SVG版本。http://www.informatik.uni-kiel.de/msk/pub/2016动态树/main.html·Zbl 1478.68260号
[33] Stasko，J.，Zhang，E.：聚焦+上下文显示和导航技术，用于增强径向、填空层次可视化。摘自：2000年IEEE信息虚拟化研讨会论文集，INFOVIS 2000，第57-65页。IEEE出版社（2000）·doi:10.1109/INFVIS.2000.885091
[34] Sugiyama，K.、Tagawa，S.、Toda，M.：等级结构的有效表征。富士通国际社会信息科学高级研究所技术报告8（1979年）
[35] Sweet，R.E.：程序熵的经验估计。报告Stan-CS-78-698，斯坦福大学计算机科学系，斯坦福，加利福尼亚州，美国（1978）
[36] Tantau，T.：TikZ中的图形绘制。J.图形算法应用。17(4), 495–513 (2013) ·Zbl 1396.68081号 ·doi:10.7155/jgaa.00301
[37] Tantau，T.：TikZ和pgf包，3.0.0版手册（2015）。http://sourceforge.net/projects/pgf/
[38] Walker II，J.Q.：一般树的节点定位算法。软件：实际。实验20（7），685-705（1990）
[39] Ware，C.，Bobrow，R.：支持节点链接图上快速交互式查询的运动。ACM事务处理。申请。感知。1(1), 3–18 (2004) ·doi:10.1145/1008722.1008724
[40] Wetherell，C.，Shannon，A.：树木的整洁图画。IEEE传输。柔和。工程5（5），514–520（1979）·Zbl 0412.68092号 ·doi:10.1109/TSE.1979.234212
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。