{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T03:53:11Z","timestamp":1769572391878,"version":"3.49.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319739144","type":"print"},{"value":"9783319739151","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-73915-1_4","type":"book-chapter","created":{"date-parts":[[2018,1,20]],"date-time":"2018-01-20T03:42:19Z","timestamp":1516419739000},"page":"38-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Interactive Tool to Explore and Improve the Ply Number of Drawings"],"prefix":"10.1007","author":[{"given":"Niklas","family":"Heinsohn","sequence":"first","affiliation":[]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,1,21]]},"reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-319-50106-2_19","volume-title":"Graph Drawing and Network Visualization","author":"P Angelini","year":"2016","unstructured":"Angelini, P., Bekos, M.A., Bruckdorfer, T., Han\u010dl, J., Kaufmann, M., Kobourov, S., Symvonis, A., Valtr, P.: Low ply drawings of trees. In: Hu, Y., N\u00f6llenburg, M. (eds.) GD 2016. LNCS, vol. 9801, pp. 236\u2013248. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-50106-2_19"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Angelini, P., Chaplick, S., De Luca, F., Fiala, J., Hancl, J., Heinsohn, N., Kaufmann, M., Kobourov, S., Kratochvil, J., Valtr, P.: On vertex- and empty-ply proximity drawings. In: Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017) (2017, to appear)","DOI":"10.1007\/978-3-319-73915-1_3"},{"key":"4_CR3","volume-title":"Algorithms and Theory of Computation Handbook","author":"MJ Atallah","year":"1999","unstructured":"Atallah, M.J.: Algorithms and Theory of Computation Handbook. CRC Press, Boca Raton (1999)"},{"key":"4_CR4","unstructured":"Bachus, L.: Ply, University of T\u00fcbingen. Bachelor thesis (2016)"},{"key":"4_CR5","unstructured":"Brandes, U., Eiglsperger, M., Lerner, J., Pich, C.: Graph markup language (GraphML). In: Tamassia, R. (ed.) Handbook on Graph Drawing and Visualization, pp. 517\u2013541. Chapman and Hall\/CRC (2013)"},{"key":"4_CR6","unstructured":"Chimani, M., Gutwenger, C., J\u00fcnger, M., Klau, G.W., Klein, K., Mutzel, P.: The open graph drawing framework (OGDF). In: Tamassia, R. (ed.) Handbook on Graph Drawing and Visualization, pp. 543\u2013569. Chapman and Hall\/CRC (2013)"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-319-53925-6_11","volume-title":"WALCOM: Algorithms and Computation","author":"F De Luca","year":"2017","unstructured":"De Luca, F., Di Giacomo, E., Didimo, W., Kobourov, S., Liotta, G.: An experimental study on the ply number of straight-line drawings. In: Poon, S.-H., Rahman, M.S., Yen, H.-C. (eds.) WALCOM 2017. LNCS, vol. 10167, pp. 135\u2013148. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-53925-6_11"},{"key":"4_CR8","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall (1999)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Di Giacomo, E., Didimo, W., Hong, S., Kaufmann, M., Kobourov, S.G., Liotta, G., Misue, K., Symvonis, A., Yen, H.: Low ply graph drawing. In: Bourbakis, N.G., Tsihrintzis, G.A., Virvou, M. (eds.) 6th International Conference on Information, Intelligence, Systems and Applications, IISA 2015, Corfu, Greece, 6\u20138 July 2015, pp. 1\u20136. IEEE (2015)","DOI":"10.1109\/IISA.2015.7388020"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Eppstein, D., Goodrich, M.T.: Studying (non-planar) road networks through an algorithmic lens. In: Aref, W.G., Mokbel, M.F., Schneider, M. (eds.) 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, Proceedings, 5\u20137 November 2008, Irvine, California, USA, p. 16. ACM (2008)","DOI":"10.1145\/1463434.1463455"},{"issue":"11","key":"4_CR11","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw., Pract. Exper. 21(11), 1129\u20131164 (1991)","journal-title":"Softw., Pract. Exper."},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/978-3-540-31843-9_29","volume-title":"Graph Drawing","author":"S Hachul","year":"2005","unstructured":"Hachul, S., J\u00fcnger, M.: Drawing large graphs with a potential-field-based multilevel algorithm. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 285\u2013295. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-31843-9_29"},{"issue":"2","key":"4_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.7155\/jgaa.00150","volume":"11","author":"S Hachul","year":"2007","unstructured":"Hachul, S., J\u00fcnger, M.: Large-graph layout algorithms at work: an experimental study. J. Graph Algorithms Appl. 11(2), 345\u2013369 (2007)","journal-title":"J. Graph Algorithms Appl."},{"key":"4_CR14","unstructured":"Himsolt, M.: GML: A Portable Graph File Format. Universit\u00e4t Passau (1997). http:\/\/www.fmi.uni-passau.de\/graphlet\/gml\/gml-tr.html"},{"key":"4_CR15","unstructured":"Kobourov, S.G.: Force-directed drawing algorithms. In: Tamassia, R. (ed.) Handbook on Graph Drawing and Visualization, pp. 383\u2013408. Chapman and Hall\/CRC (2013)"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Tamassia, R., Liotta, G.: Graph drawing. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., pp. 1163\u20131185. Chapman and Hall\/CRC (2004)","DOI":"10.1201\/9781420035315.ch52"},{"key":"4_CR17","unstructured":"Tommila, M.: A C++ high performance arbitrary precision arithmetic package (2003). http:\/\/www.apfloat.org\/apfloat\/"},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0925-7721(97)00002-3","volume":"7","author":"E Welzl","year":"1997","unstructured":"Welzl, E., Di Battista, G., Garg, A., Liotta, G., Tamassia, R., Tassinari, E., Vargiu, F.: An experimental comparison of four graph drawing algorithms. Comput. Geom. 7, 303\u2013325 (1997)","journal-title":"Comput. Geom."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-642-18638-7_8","volume-title":"Graph Drawing Software","author":"R Wiese","year":"2004","unstructured":"Wiese, R., Eiglsperger, M., Kaufmann, M.: yFiles - visualization and automatic layout of graphs. In: J\u00fcnger, M., Mutzel, P. (eds.) Graph Drawing Software, pp. 173\u2013191. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-642-18638-7_8"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing and Network Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-73915-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T11:22:07Z","timestamp":1710242527000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-73915-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319739144","9783319739151"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-73915-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"21 January 2018","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":"Boston","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gd2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/gd2017.ccis.northeastern.edu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}