{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T07:05:21Z","timestamp":1769583921388,"version":"3.49.0"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319501055","type":"print"},{"value":"9783319501062","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-50106-2_44","type":"book-chapter","created":{"date-parts":[[2016,12,7]],"date-time":"2016-12-07T15:22:42Z","timestamp":1481124162000},"page":"572-586","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Offline Drawing of Dynamic Trees: Algorithmics and Document Integration"],"prefix":"10.1007","author":[{"given":"Malte","family":"Skambath","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Tantau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,8]]},"reference":[{"issue":"2","key":"44_CR1","first-page":"1259","volume":"3","author":"GM Adelson-Velsky","year":"1962","unstructured":"Adelson-Velsky, G.M., Landis, E.M.: An algorithm for the organization of information. Dokl. Akad. Nauk USSR 3(2), 1259\u20131263 (1962)","journal-title":"Dokl. Akad. Nauk USSR"},{"issue":"4","key":"44_CR2","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1109\/TVCG.2010.78","volume":"17","author":"D Archambault","year":"2011","unstructured":"Archambault, D., Purchase, H., Pinaud, B.: Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Trans. Visual. Comput. Graph. 17(4), 539\u2013552 (2011)","journal-title":"IEEE Trans. Visual. Comput. Graph."},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"Archambault, D., Purchase, H.C.: The mental map and memorability in dynamic graphs. In: Proceedings of Visualization Symposium (PacificVis) 2012, pp. 89\u201396. IEEE Press (2012)","DOI":"10.1109\/PacificVis.2012.6183578"},{"issue":"1","key":"44_CR4","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1057\/palgrave.ivs.9500005","volume":"1","author":"L Bartram","year":"2002","unstructured":"Bartram, L., Ware, C.: Filtering and brushing with motion. Inf. Visual. 1(1), 66\u201379 (2002)","journal-title":"Inf. Visual."},{"key":"44_CR5","unstructured":"Beck, F., Burch, M., Diehl, S., Weiskopf, D.: The state of the art in visualizing dynamic graphs. In: State of the Art Reports of the 16th Eurographics Conference on Visualization, EuroVis 2014, pp. 83\u2013103. Eurographics Association (2014)"},{"issue":"2","key":"44_CR6","first-page":"101","volume":"2","author":"A Br\u00fcggemann-Klein","year":"1989","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: Drawing trees nicely with TeX. Electron. Publishing 2(2), 101\u2013115 (1989)","journal-title":"Electron. Publishing"},{"key":"44_CR7","unstructured":"Bulterman, D., Jansen, J., Cesar, P., Mullender, S., Hyche, E., DeMeglio, M., Quint, J., Kawamura, H., Weck, D., Garc\u00eda Pa\u00f1eda, X., Melendi, D., Cruz-Lara, S., Hanclik, M., Zucker, D.F., Michel, T.: Synchronized multimedia integration language (SMIL 3.0), W3C Recommendation 01 December 2008. Technical report REC-SMIL3-20081201, The World Wide Web Consortium (W3C) (2008). http:\/\/www.w3.org\/TR\/2008\/REC-SMIL3-20081201"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Burch, M., Beck, F., Weiskopf, D.: Radial edge splatting for visualizing dynamic directed graphs. In: Proceedings of the International Conference on Computer Graphics Theory and Applications, IVAPP 2012, pp. 603\u2013612. SciTe Press (2012)","DOI":"10.5220\/0003828506030612"},{"issue":"3","key":"44_CR9","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1111\/j.1467-8659.2008.01213.x","volume":"27","author":"M Burch","year":"2008","unstructured":"Burch, M., Diehl, S.: TimeRadarTrees: visualizing dynamic compound digraphs. Comput. Graph. Forum 27(3), 823\u2013830 (2008)","journal-title":"Comput. Graph. Forum"},{"key":"44_CR10","unstructured":"Chimani, M., Gutwenger, C., J\u00fcnger, M., Klein, K., Mutzel, P., Schulz, M.: The open graph drawing framework. In: Poster at the 15th International Symposium on Graph Drawing 2007 (GD 2007) (2007)"},{"issue":"5","key":"44_CR11","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1137\/S0097539792235724","volume":"24","author":"RF Cohen","year":"1995","unstructured":"Cohen, R.F., Di Battista, G., Tamassia, R., Tollis, I.G.: Dynamic graph drawings: trees, series-parallel digraphs, and planar st-digraphs. SIAM J. Comput. 24(5), 970\u20131001 (1995)","journal-title":"SIAM J. Comput."},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Cohen, R.F., Di Battista, G., Tamassia, R., Tollis, I.G., Bertolazzi, P.: A framework for dynamic graph drawing. In: Proceedings of the 8th Annual Symposium on Computational Geometry, SCG 1992, pp. 261\u2013270. ACM Press (1992)","DOI":"10.1145\/142675.142728"},{"key":"44_CR13","unstructured":"Dahlstr\u00f6m, E., Dengler, P., Grasso, A., Lilley, C., McCormack, C., Schepers, D., Watt, J.: Scalable vector graphics (SVG) 1.1 (2nd edn. ), W3C Recommendation 16 August 2011. Technical report REC-SVG11-20110816, The World Wide Web Consortium (W3C) (2011). http:\/\/www.w3.org\/TR\/2011\/REC-SVG11-20110816"},{"key":"44_CR14","unstructured":"Diehl, S., G\u00f6rg, C., Kerren, A.: Foresighted graphlayout. Technical report A\/02\/2000, FB Informatik, University Saarbr\u00fccken, Saarbr\u00fccken, Germany (2000)"},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"Diehl, S., G\u00f6rg, C., Kerren, A.: Preserving the mental map using foresighted layout. In: Proceedings of the 3rd Joint Eurographics-IEEE TCVG Conference on Visualization, vol. 1, pp. 175\u2013184. The Eurographics Association (2001)","DOI":"10.1007\/978-3-7091-6215-6_19"},{"issue":"4","key":"44_CR16","first-page":"424","volume":"13","author":"P Eades","year":"1990","unstructured":"Eades, P., Sugiyama, K.: How to draw a directed graph. J. Inf. Process. 13(4), 424\u2013436 (1990)","journal-title":"J. Inf. Process."},{"key":"44_CR17","series-title":"Mathematics and Visualization","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-642-18638-7_6","volume-title":"Graph Drawing Software","author":"J Ellson","year":"2004","unstructured":"Ellson, J., Gansner, E.R., Koutsofios, E., North, S.C., Woodhull, G.: Graphviz and dynagraph - static and dynamic graph drawing tools. In: Junger, M., Mutzel, P. (eds.) Graph Drawing Software. Mathematics and Visualization, pp. 127\u2013148. Springer, Heidelberg (2004)"},{"issue":"1","key":"44_CR18","first-page":"31","volume":"6","author":"D Eppstein","year":"1985","unstructured":"Eppstein, D.: Trees in TeX. TUGboat 6(1), 31\u201335 (1985)","journal-title":"TUGboat"},{"key":"44_CR19","doi-asserted-by":"crossref","unstructured":"Federico, P., Aigner, W., Miksch, S., Windhager, F., Zenk, L.: A visual analytics approach to dynamic social networks. In: Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies, i-KNOW 2011, pp. 47:1\u201347:8. ACM Press (2011)","DOI":"10.1145\/2024288.2024344"},{"key":"44_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-540-31843-9_24","volume-title":"Graph Drawing","author":"C G\u00f6rg","year":"2005","unstructured":"G\u00f6rg, C., Birke, P., Pohl, M., Diehl, S.: Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 228\u2013238. Springer, Heidelberg (2005). doi: 10.1007\/978-3-540-31843-9_24"},{"issue":"4","key":"44_CR21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1057\/ivs.2009.29","volume":"9","author":"M Graham","year":"2010","unstructured":"Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Inf. Visual. 9(4), 235\u2013252 (2010)","journal-title":"Inf. Visual."},{"issue":"3","key":"44_CR22","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1111\/j.1467-8659.2009.01451.x","volume":"28","author":"M Greilich","year":"2009","unstructured":"Greilich, M., Burch, M., Diehl, S.: Visualizing the evolution of compound digraphs with TimeArcTrees. Comput. Graph. Forum 28(3), 975\u2013982 (2009)","journal-title":"Comput. Graph. Forum"},{"key":"44_CR23","unstructured":"Groh, G., Hanstein, H., W\u00f6rndl, W.: Interactively visualizing dynamic social networks with DySoN. In: Proceedings of the Workshop on Visual Interfaces to the Social and the Semantic Web, VISSW 2009 (2009)"},{"key":"44_CR24","volume-title":"Programming in Lua","author":"R Ierusalimschy","year":"2006","unstructured":"Ierusalimschy, R.: Programming in Lua, 2nd edn. Lua.org, San Francisco (2006)","edition":"2"},{"key":"44_CR25","doi-asserted-by":"crossref","unstructured":"Johnson, B., Shneiderman, B.: Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: Proceedings of the 2nd IEEE Conference on Visualization 1991, VIS 1991, pp. 284\u2013291. IEEE Press (1991)","DOI":"10.1109\/VISUAL.1991.175815"},{"issue":"1","key":"44_CR26","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/BF00264289","volume":"1","author":"DE Knuth","year":"1971","unstructured":"Knuth, D.E.: Optimum binary search trees. Acta Informatica 1(1), 14\u201325 (1971)","journal-title":"Acta Informatica"},{"issue":"4","key":"44_CR27","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/52.56447","volume":"7","author":"S Moen","year":"1990","unstructured":"Moen, S.: Drawing dynamic trees. IEEE Softw. 7(4), 21\u201328 (1990)","journal-title":"IEEE Softw."},{"issue":"3","key":"44_CR28","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1111\/j.1467-8659.2011.01955.x","volume":"30","author":"K Reda","year":"2011","unstructured":"Reda, K., Tantipathananandh, C., Johnson, A., Leigh, J., Berger-Wolf, T.: Visualizing the evolution of community structures in dynamic social networks. Comput. Graph. Forum 30(3), 1061\u20131070 (2011)","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"44_CR29","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/TSE.1981.234519","volume":"7","author":"EM Reingold","year":"1981","unstructured":"Reingold, E.M., Tilford, J.S.: Tidier drawings of trees. IEEE Trans. Softw. Eng. 7(2), 223\u2013228 (1981)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"44_CR30","doi-asserted-by":"crossref","unstructured":"Robertson, G.G., Mackinlay, J.D., Card, S.K.: Cone trees: Animated 3D visualizations of hierarchical information. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 1991, pp. 189\u2013194. ACM Press (1991)","DOI":"10.1145\/108844.108883"},{"key":"44_CR31","unstructured":"Skambath, M.: Algorithmic drawing of evolving trees. Master\u2019s thesis, Institute of Theoretical Computer Science, Universit\u00e4t zu L\u00fcbeck, Germany (2016)"},{"key":"44_CR32","doi-asserted-by":"crossref","unstructured":"Skambath, M., Tantau, T.: Offline drawing of dynamic trees: algorithmics and document integration. SVG Version of this document. http:\/\/www.informatik.uni-kiel.de\/~msk\/pub\/2016-dynamic-trees\/main.html","DOI":"10.1007\/978-3-319-50106-2_44"},{"key":"44_CR33","unstructured":"Stasko, J., Zhang, E.: Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of the IEEE Symposium on Information Vizualization 2000, INFOVIS 2000, pp. 57\u201365. IEEE Press (2000)"},{"key":"44_CR34","unstructured":"Sugiyama, K., Tagawa, S., Toda, M.: Effective representations of hierarchical structures. Technical report 8, International Institute for Advanced Study of Social Information Science, Fujitsu (1979)"},{"key":"44_CR35","unstructured":"Sweet, R.E.: Empirical estimates of program entropy. Report Stan-CS-78-698, Department of Computer Science, Stanford University, Stanford, CA, USA (1978)"},{"issue":"4","key":"44_CR36","doi-asserted-by":"publisher","first-page":"495","DOI":"10.7155\/jgaa.00301","volume":"17","author":"T Tantau","year":"2013","unstructured":"Tantau, T.: Graph drawing in TikZ. J. Graph Algorithms Appl. 17(4), 495\u2013513 (2013)","journal-title":"J. Graph Algorithms Appl."},{"key":"44_CR37","unstructured":"Tantau, T.: The TikZ and pgf packages, manual for version 3.0.0 (2015). http:\/\/sourceforge.net\/projects\/pgf\/"},{"issue":"7","key":"44_CR38","first-page":"685","volume":"20","author":"JQ Walker II","year":"1990","unstructured":"Walker II, J.Q.: A node-positioning algorithm for general trees. Softw.: Pract. Exp. 20(7), 685\u2013705 (1990)","journal-title":"Softw.: Pract. Exp."},{"issue":"1","key":"44_CR39","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1008722.1008724","volume":"1","author":"C Ware","year":"2004","unstructured":"Ware, C., Bobrow, R.: Motion to support rapid interactive queries on node-link diagrams. ACM Trans. Appl. Percept. 1(1), 3\u201318 (2004)","journal-title":"ACM Trans. Appl. Percept."},{"issue":"5","key":"44_CR40","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/TSE.1979.234212","volume":"5","author":"C Wetherell","year":"1979","unstructured":"Wetherell, C., Shannon, A.: Tidy drawings of trees. IEEE Trans. Softw. Eng. 5(5), 514\u2013520 (1979)","journal-title":"IEEE Trans. Softw. Eng."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing and Network Visualization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-50106-2_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T07:57:44Z","timestamp":1749801464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-50106-2_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319501055","9783319501062"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-50106-2_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"8 December 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Graph Drawing and Network Visualization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Athens","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gd2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}