{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T16:46:18Z","timestamp":1726418778711},"reference-count":41,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T00:00:00Z","timestamp":1698796800000},"content-version":"vor","delay-in-days":1461,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1016\/j.comgeo.2019.07.007","type":"journal-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T15:13:05Z","timestamp":1564153985000},"page":"69-88","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":5,"special_numbering":"C","title":["Convexity-increasing morphs of planar graphs"],"prefix":"10.1016","volume":"84","author":[{"given":"Linda","family":"Kleist","sequence":"first","affiliation":[]},{"given":"Boris","family":"Klemz","sequence":"additional","affiliation":[]},{"given":"Anna","family":"Lubiw","sequence":"additional","affiliation":[]},{"given":"Lena","family":"Schlipf","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Staals","sequence":"additional","affiliation":[]},{"given":"Darren","family":"Strash","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comgeo.2019.07.007_br0010","series-title":"Canadian Conference on Computational Geometry","article-title":"Convexifying polygons without losing visibilities","author":"Aichholzer","year":"2011"},{"issue":"2","key":"10.1016\/j.comgeo.2019.07.007_br0020","doi-asserted-by":"crossref","DOI":"10.1137\/16M1069171","article-title":"How to morph planar graph drawings","volume":"46","author":"Alamdari","year":"2017","journal-title":"SIAM J. Comput."},{"issue":"4","key":"10.1016\/j.comgeo.2019.07.007_br0030","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/2508028.2505989","article-title":"Matrix sparsification and nested dissection over arbitrary fields","volume":"60","author":"Alon","year":"2013","journal-title":"J. ACM"},{"key":"10.1016\/j.comgeo.2019.07.007_br0040","series-title":"Proceedings of the 31st International Symposium on Computational Geometry","first-page":"126","article-title":"Optimal morphs of convex drawings","volume":"vol. 34","author":"Angelini","year":"2015"},{"issue":"4","key":"10.1016\/j.comgeo.2019.07.007_br0050","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1037\/h0033117","article-title":"Perception and discrimination as a function of stimulus orientation: the \u201coblique effect\u201d in man and animals","volume":"78","author":"Appelle","year":"1972","journal-title":"Psychol. Bull."},{"key":"10.1016\/j.comgeo.2019.07.007_br0060","doi-asserted-by":"crossref","first-page":"369","DOI":"10.4171\/dm\/214","article-title":"Strictly convex drawings of planar graphs","volume":"11","author":"B\u00e1r\u00e1ny","year":"2006","journal-title":"Doc. Math."},{"issue":"5","key":"10.1016\/j.comgeo.2019.07.007_br0070","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1080\/00029890.1944.11999082","article-title":"Deformations of plane rectilinear complexes","volume":"51","author":"Cairns","year":"1944","journal-title":"Am. Math. Mon."},{"key":"10.1016\/j.comgeo.2019.07.007_br0080","series-title":"Proceedings of the 20th Annual Symposium on Computational Geometry","first-page":"134","article-title":"An energy-driven approach to linkage unfolding","author":"Cantarella","year":"2004"},{"issue":"2","key":"10.1016\/j.comgeo.2019.07.007_br0090","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF00264230","article-title":"Drawing plane graphs nicely","volume":"22","author":"Chiba","year":"1985","journal-title":"Acta Inform."},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0100","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/PL00009429","article-title":"Finding the medial axis of a simple polygon in linear time","volume":"21","author":"Chin","year":"1999","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2019.07.007_br0110","series-title":"Proceedings of the Twelfth Annual Symposium on Computational Geometry","first-page":"319","article-title":"Convex drawings of graphs in two and three dimensions (preliminary version)","author":"Chrobak","year":"1996"},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0120","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0925-7721(02)00174-8","article-title":"Tutte's barycenter method applied to isotopies","volume":"26","author":"Colin De Verdi\u00e8re","year":"2003","journal-title":"Comput. Geom."},{"key":"10.1016\/j.comgeo.2019.07.007_br0130","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s00454-003-0006-7","article-title":"Straightening polygonal arcs and convexifying polygonal cycles","volume":"30","author":"Connelly","year":"2003","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2019.07.007_br0140","series-title":"International Symposium on Graph Drawing and Network Visualization","first-page":"92","article-title":"Upward planar morphs","author":"Da Lozzo","year":"2018"},{"year":"2008","series-title":"Computational Geometry: Algorithms and Applications","author":"De Berg","key":"10.1016\/j.comgeo.2019.07.007_br0150"},{"issue":"2\u20133","key":"10.1016\/j.comgeo.2019.07.007_br0160","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0304-3975(88)90123-5","article-title":"Algorithms for plane representations of acyclic digraphs","volume":"61","author":"Di Battista","year":"1988","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.comgeo.2019.07.007_br0170","series-title":"Drawing Graphs","first-page":"121","article-title":"Orthogonal graph drawing","author":"Eiglsperger","year":"2001"},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0180","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1010604726900","article-title":"Convex drawings of planar graphs and the order dimension of 3-polytopes","volume":"18","author":"Felsner","year":"2001","journal-title":"Order"},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0190","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0167-8396(96)00031-3","article-title":"Parameterization and smooth approximation of surface triangulations","volume":"14","author":"Floater","year":"1997","journal-title":"Comput. Aided Geom. Des."},{"issue":"03n04","key":"10.1016\/j.comgeo.2019.07.007_br0200","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S021865439800012X","article-title":"Parametric tilings and scattered data approximation","volume":"4","author":"Floater","year":"1998","journal-title":"Int. J. Shape Model."},{"issue":"1\u20132","key":"10.1016\/j.comgeo.2019.07.007_br0210","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0377-0427(98)00202-7","article-title":"How to morph tilings injectively","volume":"101","author":"Floater","year":"1999","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"10.1016\/j.comgeo.2019.07.007_br0220","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.cagd.2005.05.002","article-title":"Discrete one-forms on meshes and applications to 3D mesh parameterization","volume":"23","author":"Gortler","year":"2006","journal-title":"Comput. Aided Geom. Des."},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0230","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0097-8493(00)00108-4","article-title":"Guaranteed intersection-free polygon morphing","volume":"25","author":"Gotsman","year":"2001","journal-title":"Comput. Graph."},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0240","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.jda.2009.05.003","article-title":"Convex drawings of hierarchical planar graphs and clustered planar graphs","volume":"8","author":"Hong","year":"2010","journal-title":"J. Discret. Algorithms"},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0250","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1007\/s00454-009-9145-7","article-title":"Refolding planar polygons","volume":"41","author":"Iben","year":"2009","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2019.07.007_br0260","series-title":"Graph-Theoretic Concepts in Computer Science - Proceedings of the 44th International Workshop","first-page":"318","article-title":"Convexity-increasing morphs of planar graphs","volume":"vol. 11159","author":"Kleist","year":"2018"},{"key":"10.1016\/j.comgeo.2019.07.007_br0270","series-title":"Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation","first-page":"296","article-title":"Powers of tensors and fast matrix multiplication","author":"Le Gall","year":"2014"},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0280","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1016\/S0304-3975(02)00031-2","article-title":"Towards area requirements for drawing hierarchically planar graphs","volume":"292","author":"Lin","year":"2003","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/j.comgeo.2019.07.007_br0290","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1137\/0716027","article-title":"Generalized nested dissection","volume":"16","author":"Lipton","year":"1979","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0300","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","article-title":"Applications of a planar separator theorem","volume":"9","author":"Lipton","year":"1980","journal-title":"SIAM J. Comput."},{"issue":"12","key":"10.1016\/j.comgeo.2019.07.007_br0310","doi-asserted-by":"crossref","first-page":"2477","DOI":"10.1109\/TVCG.2012.245","article-title":"Memorability of visual features in network diagrams","volume":"18","author":"Marriott","year":"2012","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0320","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/jgt.10168","article-title":"Monotone drawings of planar graphs","volume":"46","author":"Pach","year":"2004","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.comgeo.2019.07.007_br0330","series-title":"International Symposium on Graph Drawing","first-page":"184","article-title":"How important is the \u201cmental map\u201d? \u2013 An empirical investigation of a dynamic graph layout algorithm","author":"Purchase","year":"2006"},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0340","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TVCG.2010.269","article-title":"Graph drawing aesthetics\u2014created by users, not algorithms","volume":"18","author":"Purchase","year":"2012","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"10.1016\/j.comgeo.2019.07.007_br0350","series-title":"Encyclopedia of Algorithms","first-page":"1","article-title":"Convex graph drawing","author":"Rahman","year":"2015"},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0360","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s00454-010-9301-0","article-title":"Small grid embeddings of 3-polytopes","volume":"45","author":"Rib\u00f3 Mor","year":"2011","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.comgeo.2019.07.007_br0370","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0093761","article-title":"Realization spaces of polytopes","author":"Richter-Gebert","year":"1996"},{"issue":"3","key":"10.1016\/j.comgeo.2019.07.007_br0380","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0095-8956(83)90038-2","article-title":"Deformations of plane graphs","volume":"34","author":"Thomassen","year":"1983","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.comgeo.2019.07.007_br0390","series-title":"Progress in Graph Theory","first-page":"43","article-title":"Plane representations of graphs","author":"Thomassen","year":"1984"},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0400","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","article-title":"Convex representations of graphs","volume":"s3\u201310","author":"Tutte","year":"1960","journal-title":"Proc. Lond. Math. Soc."},{"issue":"1","key":"10.1016\/j.comgeo.2019.07.007_br0410","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","article-title":"How to draw a graph","volume":"3","author":"Tutte","year":"1963","journal-title":"Proc. Lond. Math. Soc."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772119301063?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772119301063?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,7]],"date-time":"2024-04-07T05:37:15Z","timestamp":1712468235000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772119301063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":41,"alternative-id":["S0925772119301063"],"URL":"https:\/\/doi.org\/10.1016\/j.comgeo.2019.07.007","relation":{},"ISSN":["0925-7721"],"issn-type":[{"type":"print","value":"0925-7721"}],"subject":[],"published":{"date-parts":[[2019,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Convexity-increasing morphs of planar graphs","name":"articletitle","label":"Article Title"},{"value":"Computational Geometry","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.comgeo.2019.07.007","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2019 Elsevier B.V.","name":"copyright","label":"Copyright"}]}}