{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T04:39:05Z","timestamp":1766378345948,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,7,18]],"date-time":"2018-07-18T00:00:00Z","timestamp":1531872000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","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":[[2019,1]]},"DOI":"10.1007\/s00454-018-0018-9","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T04:39:49Z","timestamp":1531975189000},"page":"161-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Morphing Schnyder Drawings of Planar Triangulations"],"prefix":"10.1007","volume":"61","author":[{"given":"Fidel","family":"Barrera-Cruz","sequence":"first","affiliation":[]},{"given":"Penny","family":"Haxell","sequence":"additional","affiliation":[]},{"given":"Anna","family":"Lubiw","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,18]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Alamdari, S., Angelini, P., Chan, T.M., Di\u00a0Battista, G., Frati, F., Lubiw, A., Patrignani, M., Roselli, V., Singla, S., Wilkinson, B.T.: Morphing planar graph drawings with a polynomial number of steps. In: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201913), pp. 1656\u20131667. SIAM, Philadelphia (2013)","DOI":"10.1137\/1.9781611973105.119"},{"issue":"2","key":"18_CR2","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":"18_CR3","doi-asserted-by":"crossref","unstructured":"Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli, V.: Morphing planar graph drawings optimally. In: Esparza, J., et al. (eds.) Proceedings of the 41st International Colloquium on Automata, Languages and Programming (ICALP\u201914). Lecture Notes in Computer Sciences, vol. 8572, pp. 126\u2013137. Springer, Heidelberg (2014)","DOI":"10.1007\/978-3-662-43948-7_11"},{"key":"18_CR4","unstructured":"Angelini, P., Da Lozzo, G., Frati, F., Lubiw, A., Patrignani, M., Roselli, V.: Optimal morphs of convex drawings. In: Arge, L., Pach, J. (eds.) Proceedings of the 31st International Symposium on Computational Geometry (SoCG\u201915). Leibniz International Proceedings in Informatics, vol. 34, pp. 126\u2013140. Schloss Dagstuhl. Leibniz-Zentrum f\u00fcr Informatik, Wadern (2015)"},{"issue":"4","key":"18_CR5","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. Vis. Comput. Graph. 17(4), 539\u2013552 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"18_CR6","unstructured":"Barrera-Cruz, F.: Morphing Planar Triangulations. Ph.D. thesis, University of Waterloo (2014)"},{"key":"18_CR7","unstructured":"Barrera-Cruz, F., Haxell, P., Lubiw, A.: Morphing planar graphs with unidirectional moves. In: Mexican Conference on Discrete Mathematics and Computational Geometry (2013)"},{"key":"18_CR8","unstructured":"Barrera-Cruz, F., Haxell, P., Lubiw, A.: Morphing Schnyder drawings of planar triangulations. In: Duncan, C., Symvonis, A. (eds.) Graph Drawing: 22nd International Symposium (GD\u201914). Lecture Notes in Computer Science, 8871, pp. 294\u2013305. Springer, Heidelberg (2014)"},{"key":"18_CR9","unstructured":"Barrera-Cruz, F., Haxell, P., Lubiw, A.: Schnyder morphs. http:\/\/www.math.uwaterloo.ca\/~fbarrera\/morphing.html . Accessed 27 Feb 2017"},{"key":"18_CR10","unstructured":"Bennett, C., Ryall, J., Spalteholz, L., Gooch, A.: The aesthetics of graph visualization. In: Proceedings of the 3rd Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging, pp. 57\u201364. Eurographics Association (2007)"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between theta-graphs, Delaunay triangulations, and orthogonal surfaces. In: Thilikos, D.M. (ed.) Graph-Theoretic Concepts in Computer Science: 36th International Workshop (WG\u201910). Lecture Notes in Computer Science, vol. 6410, pp. 266\u2013278. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-16926-7_25"},{"key":"18_CR12","unstructured":"Brehm, E.: 3-Orientations and Schnyder 3-Tree-Decompositions. Master\u2019s thesis, FB Mathematik und Informatik, Freie Universit\u00e4t Berlin. http:\/\/page.math.tu-berlin.de\/~felsner\/Diplomarbeiten\/brehm.ps.gz (2000)"},{"issue":"5","key":"18_CR13","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":"2","key":"18_CR14","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s00454-009-9235-6","volume":"43","author":"R Dhandapani","year":"2010","unstructured":"Dhandapani, R.: Greedy drawings of triangulations. Discrete Comput. Geom. 43(2), 375\u2013392 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal rectangular layouts. In: Proceedings of the 25th Annual Symposium on Computational Geometry (SoCG\u201909), pp. 267\u2013276. ACM, New York (2009)","DOI":"10.1145\/1542362.1542411"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Felsner, S., Zickfeld, F.: On the number of $$\\alpha $$ \u03b1 -orientations. In: Brandst\u00e4dt, A., et al. (eds.) Graph-Theoretic Concepts in Computer Science: 33rd International Workshop (WG\u201907). Lecture Notes in Computer Science, vol. 4769, pp. 190\u2013201. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-74839-7_19"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Lattice structures from planar graphs. Electron. J. Comb. 11(1). Art. No. 15 (2004)","DOI":"10.37236\/1768"},{"issue":"1","key":"18_CR18","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1023\/A:1010604726900","volume":"18","author":"S Felsner","year":"2001","unstructured":"Felsner, S.: Convex drawings of planar graphs and the order dimension of 3-polytopes. Order 18(1), 19\u201337 (2001)","journal-title":"Order"},{"issue":"2","key":"18_CR19","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1023\/B:ORDE.0000009251.68514.8b","volume":"20","author":"S Felsner","year":"2003","unstructured":"Felsner, S.: Geodesic embeddings and planar graphs. Order 20(2), 135\u2013150 (2003)","journal-title":"Order"},{"issue":"1","key":"18_CR20","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-007-9027-9","volume":"40","author":"S Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces. Discrete Comput. Geom. 40(1), 103\u2013126 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"18_CR21","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), 117\u2013129 (1999)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"18_CR22","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/2945.841119","volume":"6","author":"I Herman","year":"2000","unstructured":"Herman, I., Melan\u00e7on, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Trans. Vis. Comput. Graph. 6(1), 24\u201343 (2000)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Miracle, S., Randall, D., Streib, A.P., Tetali, P.: Algorithms for sampling 3-orientations of planar triangulations. CoRR arXiv:1202.4945 (2012)","DOI":"10.46298\/dmtcs.3010"},{"issue":"2","key":"18_CR24","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1137\/140965752","volume":"30","author":"S Miracle","year":"2016","unstructured":"Miracle, S., Randall, D., Streib, A.P., Tetali, P.: Sampling and counting 3-orientations of planar triangulations. SIAM J. Discrete Math. 30(2), 801\u2013831 (2016)","journal-title":"SIAM J. Discrete Math."},{"key":"18_CR25","unstructured":"Ossona\u00a0de Mendez, P.: Orientations Bipolaires. Ph.D. thesis, L\u2019\u00c9cole des Hautes \u00c9tudes en Sciences Sociales, Paris (1994)"},{"key":"18_CR26","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201990), pp. 138\u2013148. SIAM, Philadelphia (1990)"},{"issue":"4","key":"18_CR27","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order 5(4), 323\u2013343 (1989)","journal-title":"Order"},{"issue":"4","key":"18_CR28","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":"18_CR29","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"WT Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. Lond. Math. Soc. 13(3), 743\u2013768 (1963)","journal-title":"Proc. Lond. Math. Soc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-0018-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0018-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0018-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T21:15:46Z","timestamp":1661634946000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-0018-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,18]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["18"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-0018-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2018,7,18]]},"assertion":[{"value":"9 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 May 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}