{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:03:57Z","timestamp":1725807837035},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319125671"},{"type":"electronic","value":"9783319125688"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45803-7_25","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T06:12:53Z","timestamp":1417414373000},"page":"294-305","source":"Crossref","is-referenced-by-count":2,"title":["Morphing Schnyder Drawings of Planar Triangulations"],"prefix":"10.1007","author":[{"given":"Fidel","family":"Barrera-Cruz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Penny","family":"Haxell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Lubiw","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Alamdari, S., Angelini, P., Chan, T.M., Di Battista, 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: Proc. of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), pp. 1656\u20131667. SIAM (2013)","DOI":"10.1137\/1.9781611973105.119"},{"key":"25_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-662-43948-7_11","volume-title":"Automata, Languages, and Programming","author":"P. Angelini","year":"2014","unstructured":"Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli, V.: Morphing planar graph drawings optimally. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014. LNCS, vol.\u00a08572, pp. 126\u2013137. Springer, Heidelberg (2014)"},{"key":"25_CR3","unstructured":"Barrera-Cruz, F.: Morphing planar triangulations. Ph.D. thesis, University of Waterloo (2014)"},{"key":"25_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-642-16926-7_25","volume-title":"Graph Theoretic Concepts in Computer Science","author":"N. Bonichon","year":"2010","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between theta-graphs, Delaunay triangulations, and orthogonal surfaces. In: Thilikos, D.M. (ed.) WG 2010. LNCS, vol.\u00a06410, pp. 266\u2013278. Springer, Heidelberg (2010)"},{"key":"25_CR5","unstructured":"Brehm, E.: 3-orientations and Schnyder 3-tree-decompositions. Master\u2019s thesis, FB Mathematik und Informatik, Freie Universit\u00e4t Berlin (2000)"},{"issue":"5","key":"25_CR6","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2307\/2304300","volume":"51","author":"S.S. Cairns","year":"1944","unstructured":"Cairns, S.S.: Deformations of plane rectilinear complexes. The American Mathematical Monthly\u00a051(5), 247\u2013252 (1944)","journal-title":"The American Mathematical Monthly"},{"issue":"2","key":"25_CR7","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 & Computational Geometry\u00a043(2), 375\u2013392 (2010)","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"25_CR8","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\u00a018(1), 19\u201337 (2001)","journal-title":"Order"},{"issue":"2","key":"25_CR9","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\u00a020(2), 135\u2013150 (2003)","journal-title":"Order"},{"issue":"1","key":"25_CR10","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 & Computational Geometry\u00a040(1), 103\u2013126 (2008)","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"25_CR11","doi-asserted-by":"crossref","first-page":"15","DOI":"10.37236\/1768","volume":"11","author":"S. Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structures from planar graphs. The Electronic Journal of Combinatorics\u00a011(1), 15 (2004)","journal-title":"The Electronic Journal of Combinatorics"},{"key":"25_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/978-3-540-74839-7_19","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"S. Felsner","year":"2007","unstructured":"Felsner, S., Zickfeld, F.: On the number of \u03b1-orientations. In: Brandst\u00e4dt, A., Kratsch, D., M\u00fcller, H. (eds.) WG 2007. LNCS, vol.\u00a04769, pp. 190\u2013201. Springer, Heidelberg (2007)"},{"issue":"1","key":"25_CR13","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0377-0427(98)00202-7","volume":"101","author":"M.S. Floater","year":"1999","unstructured":"Floater, M.S., Gotsman, C.: How to morph tilings injectively. Journal of Computational and Applied Mathematics\u00a0101(1), 117\u2013129 (1999)","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"25_CR14","unstructured":"Ossona de Mendez, P.: Orientations bipolaires. Ph.D. thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris (1994)"},{"key":"25_CR15","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\u00a05, 323\u2013343 (1989)","journal-title":"Order"},{"key":"25_CR16","first-page":"138","volume-title":"Proc. of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990","author":"W. Schnyder","year":"1990","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Proc. of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990, pp. 138\u2013148. SIAM, Philadelphia (1990)"},{"issue":"4","key":"25_CR17","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.\u00a020(4), 203\u2013231 (2001)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"25_CR18","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. Journal of Combinatorial Theory, Series B\u00a034(3), 244\u2013257 (1983)","journal-title":"Journal of Combinatorial Theory, Series B"},{"issue":"3","key":"25_CR19","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"W.T. Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. London Math. Soc.\u00a013(3), 743\u2013768 (1963)","journal-title":"Proc. London Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45803-7_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T06:27:10Z","timestamp":1598509630000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45803-7_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319125671","9783319125688"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45803-7_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}