{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:29Z","timestamp":1740109589175,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,2,2]],"date-time":"2022-02-02T00:00:00Z","timestamp":1643760000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,2,2]],"date-time":"2022-02-02T00:00:00Z","timestamp":1643760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["20174LF3T8"],"award-info":[{"award-number":["20174LF3T8"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["RISE 734922"],"award-info":[{"award-number":["RISE 734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s00454-021-00363-8","type":"journal-article","created":{"date-parts":[[2022,2,2]],"date-time":"2022-02-02T16:06:34Z","timestamp":1643817994000},"page":"743-786","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["How to Morph a Tree on a Small Grid"],"prefix":"10.1007","volume":"67","author":[{"given":"Fidel","family":"Barrera-Cruz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Borrazzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giordano","family":"Da Lozzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Di Battista","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrizio","family":"Frati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurizio","family":"Patrignani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincenzo","family":"Roselli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,2]]},"reference":[{"issue":"2","key":"363_CR1","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1137\/16M1069171","volume":"46","author":"S Alamdari","year":"2017","unstructured":"Alamdari, S., Angelini, P., Barrera-Cruz, F., Chan, T.M., Da Lozzo, G., Di Battista, G., Frati, F., Haxell, P., Lubiw, A., Patrignani, M., Roselli, V., Singla, S., Wilkinson, B.T.: How to morph planar graph drawings. SIAM J. Comput. 46(2), 824\u2013852 (2017)","journal-title":"SIAM J. Comput."},{"key":"363_CR2","doi-asserted-by":"crossref","unstructured":"Alamdari, S., Angelini, P., Chan, T.M., Di Battista, G., Frati,\u00a0F., Lubiw,\u00a0A., Patrignani,\u00a0M., Roselli,\u00a0V., Singla,\u00a0S., Wilkinson,\u00a0B.T.: Morphing planar graph drawings with a polynomial number of steps. In: 24th Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans 2013), pp. 1656\u20131667. SIAM, Philadelphia (2012)","DOI":"10.1137\/1.9781611973105.119"},{"key":"363_CR3","doi-asserted-by":"crossref","unstructured":"Alexa, M., Cohen-Or, D., Levin, D.: As-rigid-as-possible shape interpolation. In: 27th International Conference on Computer Graphics and Interactive Techniques (New Orleans 2000), pp. 157\u2013164. ACM, New York (2000)","DOI":"10.1145\/344779.344859"},{"key":"363_CR4","doi-asserted-by":"crossref","unstructured":"Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani,\u00a0M., Roselli,\u00a0V.: Morphing planar graph drawings optimally. In: 41st International Colloquium on Automata, Languages, and Programming (Copenhagen 2014). Part\u00a0I. Lecture Notes in Comput. Sci., vol. 8572, pp. 126\u2013137. Springer, Heidelberg (2014)","DOI":"10.1007\/978-3-662-43948-7_11"},{"key":"363_CR5","unstructured":"Angelini, P., Da Lozzo, G., Frati, F., Lubiw, A., Patrignani,\u00a0M., Roselli,\u00a0V.: Optimal morphs of convex drawings. In: 31st International Symposium on Computational Geometry (Eindhoven 2015). Leibniz Int. Proc. Inform., vol. 34, pp. 126\u2013140. Leibniz-Zent. Inform., Wadern (2015)"},{"key":"363_CR6","doi-asserted-by":"crossref","unstructured":"Angelini, P., Frati, F., Patrignani, M., Roselli, V.: Morphing planar graph drawings efficiently. In: 21st International Symposium on Graph Drawing (Bordeaux 2013). Lecture Notes in Comput. Sci., vol. 8242, pp. 49\u201360. Springer, Cham (2013)","DOI":"10.1007\/978-3-319-03841-4_5"},{"issue":"3","key":"363_CR7","doi-asserted-by":"publisher","first-page":"579","DOI":"10.7155\/jgaa.00503","volume":"23","author":"E Arseneva","year":"2019","unstructured":"Arseneva, E., Bose, P., Cano, P., D\u2019Angelo, A., Dujmovi\u0107, V., Frati, F., Langerman, S., Tappini, A.: Pole dancing: 3D morphs for tree drawings. J. Graph Algorithms Appl. 23(3), 579\u2013602 (2019)","journal-title":"J. Graph Algorithms Appl."},{"issue":"1","key":"363_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s00454-018-0018-9","volume":"61","author":"F Barrera-Cruz","year":"2019","unstructured":"Barrera-Cruz, F., Haxell, P., Lubiw, A.: Morphing Schnyder drawings of planar triangulations. Discrete Comput. Geom. 61(1), 161\u2013184 (2019)","journal-title":"Discrete Comput. Geom."},{"key":"363_CR9","doi-asserted-by":"crossref","unstructured":"Beier, T., Neely, S.: Feature-based image metamorphosis. In: 19th Annual Conference on Computer Graphics and Interactive Techniques (Chicago 1992), pp. 35\u201342. ACM, New York (1992)","DOI":"10.1145\/142920.134003"},{"key":"363_CR10","doi-asserted-by":"crossref","unstructured":"Biedl, T., Lubiw, A., Petrick, M., Spriggs, M.: Morphing orthogonal planar graph drawings. ACM Trans. Algorithms\u00a09(4), #\u00a029 (2013)","DOI":"10.1145\/2500118"},{"issue":"5","key":"363_CR11","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1080\/00029890.1944.11999082","volume":"51","author":"SS Cairns","year":"1944","unstructured":"Cairns, S.S.: Deformations of plane rectilinear complexes. Am. Math. Mon. 51(5), 247\u2013252 (1944)","journal-title":"Am. Math. Mon."},{"issue":"9\u201310","key":"363_CR12","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/s003710050118","volume":"13","author":"E Carmel","year":"1998","unstructured":"Carmel, E., Cohen-Or, D.: Warp-guided object-space morphing. Vis. Comput. 13(9\u201310), 465\u2013478 (1998)","journal-title":"Vis. Comput."},{"issue":"2","key":"363_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.7155\/jgaa.00257","volume":"16","author":"EW Chambers","year":"2012","unstructured":"Chambers, E.W., Eppstein, D., Goodrich, M.T., L\u00f6ffler, M.: Drawing graphs in the plane with a prescribed outer face and polynomial area. J. Graph Algorithms Appl. 16(2), 243\u2013259 (2012)","journal-title":"J. Graph Algorithms Appl."},{"issue":"10","key":"363_CR14","doi-asserted-by":"publisher","first-page":"2985","DOI":"10.1007\/s00453-020-00714-6","volume":"82","author":"G Da Lozzo","year":"2020","unstructured":"Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli, V.: Upward planar morphs. Algorithmica 82(10), 2985\u20133017 (2020)","journal-title":"Algorithmica"},{"key":"363_CR15","volume-title":"Graph Drawing. Algorithms for the Visualization of Graphs","author":"G Di Battista","year":"1999","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Algorithms for the Visualization of Graphs. Prentice-Hall, Upper Saddle River (1999)"},{"issue":"1","key":"363_CR16","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0167-8396(03)00002-5","volume":"20","author":"MS Floater","year":"2003","unstructured":"Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19\u201327 (2003)","journal-title":"Comput. Aided Geom. Des."},{"issue":"1\u20132","key":"363_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0377-0427(98)00202-7","volume":"101","author":"MS Floater","year":"1999","unstructured":"Floater, M.S., Gotsman, C.: How to morph tilings injectively. J. Comput. Appl. Math. 101(1\u20132), 117\u2013129 (1999)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"363_CR18","doi-asserted-by":"publisher","first-page":"353","DOI":"10.7155\/jgaa.00057","volume":"6","author":"C Friedrich","year":"2002","unstructured":"Friedrich, C., Eades, P.: Graph drawing in motion. J. Graph Algorithms Appl. 6(3), 353\u2013370 (2002)","journal-title":"J. Graph Algorithms Appl."},{"issue":"2","key":"363_CR19","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1006\/gmip.1998.0454","volume":"60","author":"K Fujimura","year":"1998","unstructured":"Fujimura, K., Makarov, M.: Foldover-free image warping. Graph. Models Image Process. 60(2), 100\u2013111 (1998)","journal-title":"Graph. Models Image Process."},{"key":"363_CR20","unstructured":"van Goethem, A., Verbeek, K.: Optimal morphs of planar orthogonal drawings. In: 34th International Symposium on Computational Geometry (Budapest 2018). Leibniz Int. Proc. Inform., vol. 99, #\u00a042. Leibniz-Zent. Inform., Wadern (2018)"},{"key":"363_CR21","volume-title":"Warping and Morphing of Graphical Objects","author":"J Gomes","year":"1999","unstructured":"Gomes, J., Darsa, L., Costa, B., Velho, L.: Warping and Morphing of Graphical Objects. Morgan Kaufmann, San Francisco (1999)"},{"key":"363_CR22","doi-asserted-by":"crossref","unstructured":"Sederberg, T.W., Gao, P., Wang, G., Mu, H.: 2-D shape blending: an intrinsic solution to the vertex path problem. In: 20th International Conference on Computer Graphics and Interactive Techniques (Anaheim 1993), pp. 15\u201318. ACM, New York (1993)","DOI":"10.1145\/166117.166118"},{"issue":"2","key":"363_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/142920.134001","volume":"26","author":"TW Sederberg","year":"1992","unstructured":"Sederberg, T.W., Greenwood, E.: A physically based approach to 2-D shape blending. ACM SIGGRAPH Comput. Graph. 26(2), 25\u201334 (1992)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"issue":"2","key":"363_CR24","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/38.365005","volume":"15","author":"M Shapira","year":"1995","unstructured":"Shapira, M., Rappoport, A.: Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl. 15(2), 44\u201350 (1995)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"4","key":"363_CR25","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/502783.502784","volume":"20","author":"V Surazhsky","year":"2001","unstructured":"Surazhsky, V., Gotsman, C.: Controllable morphing of compatible planar triangulations. ACM Trans. Graph. 20(4), 203\u2013231 (2001)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"363_CR26","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1111\/1467-8659.00354","volume":"18","author":"A Tal","year":"1999","unstructured":"Tal, A., Elber, G.: Image morphing with feature preserving texture. Comput. Graph. Forum 18(3), 339\u2013348 (1999)","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"363_CR27","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/0095-8956(83)90038-2","volume":"34","author":"C Thomassen","year":"1983","unstructured":"Thomassen, C.: Deformations of plane graphs. J. Comb. Theory Ser. B 34(3), 244\u2013257 (1983)","journal-title":"J. Comb. Theory Ser. B"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00363-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-021-00363-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00363-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T16:34:01Z","timestamp":1647016441000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-021-00363-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,2]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["363"],"URL":"https:\/\/doi.org\/10.1007\/s00454-021-00363-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,2,2]]},"assertion":[{"value":"30 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}