{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:44Z","timestamp":1740109604747,"version":"3.37.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T00:00:00Z","timestamp":1699747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T00:00:00Z","timestamp":1699747200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["22-19073\u00a0S"],"award-info":[{"award-number":["22-19073\u00a0S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100007397","name":"Charles University","doi-asserted-by":"crossref","award":["UNCE\/SCI\/004"],"award-info":[{"award-number":["UNCE\/SCI\/004"]}],"id":[{"id":"10.13039\/100007397","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s00454-023-00603-z","type":"journal-article","created":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T21:25:02Z","timestamp":1699824302000},"page":"246-268","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spiraling and Folding: The Topological View"],"prefix":"10.1007","volume":"72","author":[{"given":"Jan","family":"Kyn\u010dl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7005-8599","authenticated-orcid":false,"given":"Marcus","family":"Schaefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Sedgwick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"\u0160tefankovi\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,12]]},"reference":[{"key":"603_CR1","unstructured":"Alspach, B., Hell, P., Miller, D.J. (eds.): Algorithmic Aspects of Combinatorics, pp. 1\u2013 245. North-Holland Publishing Co., Amsterdam ( 1978). Conference held at the Qualicum College Inn, Vancouver Island, B.C., May 17\u201321, 1976, Ann. Discrete Math. 2 (1978)"},{"key":"603_CR2","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1073\/pnas.45.11.1607","volume":"45","author":"S Benzer","year":"1959","unstructured":"Benzer, S.: On the topology of the genetic fine structure. Proc. Natl. Acad. Sci. 45, 1607\u20131620 (1959)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"603_CR3","unstructured":"Colin de Verdi\u00e8re, \u00c9.: Computational topology of graphs on surfaces. In: Goodman, J.E., O\u2019Rourke, J., T\u00f3th, C.D. (eds.) Handbook of Discrete and Computational Geometry, 3rd edn. Discrete Mathematics and its Applications (Boca Raton), p. 1927. CRC Press, Boca Raton (2018)"},{"key":"603_CR4","doi-asserted-by":"publisher","unstructured":"Farb, B., Margalit, D.: A Primer on Mapping Class Groups. Princeton Mathematical Series, vol. 49, p. 472. Princeton University Press, Princeton, NJ (2012). https:\/\/doi.org\/10.1515\/9781400839049","DOI":"10.1515\/9781400839049"},{"key":"603_CR5","unstructured":"Graham, R.L.: Problem\u00a01. In: Open Problems at 5th Hungarian Colloquium on Combinatorics (1976)"},{"key":"603_CR6","doi-asserted-by":"publisher","unstructured":"Hatcher, A.: Algebraic Topology, p. 544. Cambridge University Press, Cambridge (2002). https:\/\/doi.org\/10.1017\/S0013091503214620","DOI":"10.1017\/S0013091503214620"},{"issue":"1","key":"603_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0095-8956(91)90050-T","volume":"53","author":"J Kratochv\u00edl","year":"1991","unstructured":"Kratochv\u00edl, J., Matou\u0161ek, J.: String graphs requiring exponential representations. J. Comb. Theory Ser. B 53(1), 1\u20134 (1991). https:\/\/doi.org\/10.1016\/0095-8956(91)90050-T","journal-title":"J. Comb. Theory Ser. B"},{"issue":"4","key":"603_CR8","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/3-540-45848-4_20","volume":"28","author":"J Pach","year":"2002","unstructured":"Pach, J., T\u00f3th, G.: Recognizing string graphs is decidable. Discrete Comput. Geom. 28(4), 593\u2013606 (2002). https:\/\/doi.org\/10.1007\/3-540-45848-4_20","journal-title":"Discrete Comput. Geom."},{"key":"603_CR9","doi-asserted-by":"publisher","unstructured":"Penner, R.C., Harer, J.L.: Combinatorics of Train Tracks. Annals of Mathematics Studies, vol. 125, p. 216. Princeton University Press, Princeton, NJ (1992). https:\/\/doi.org\/10.1515\/9781400882458","DOI":"10.1515\/9781400882458"},{"issue":"2","key":"603_CR10","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0022-0000(03)00045-X","volume":"67","author":"M Schaefer","year":"2003","unstructured":"Schaefer, M., Sedgwick, E., \u0160tefankovi\u010d, D.: Recognizing string graphs in NP. J. Comput. Syst. Sci. 67(2), 365\u2013380 (2003). https:\/\/doi.org\/10.1016\/S0022-0000(03)00045-X","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"603_CR11","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.jcss.2003.07.002","volume":"68","author":"M Schaefer","year":"2004","unstructured":"Schaefer, M., \u0160tefankovi\u010d, D.: Decidability of string graphs. J. Comput. Syst. Sci. 68(2), 319\u2013334 (2004). https:\/\/doi.org\/10.1016\/j.jcss.2003.07.002","journal-title":"J. Comput. Syst. Sci."},{"key":"603_CR12","unstructured":"Schaefer, M., Sedgwick, E., \u0160tefankovi\u010d, D.: Spiralling and folding: the topological view. In: Bose, P. (ed.) Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20\u201322, 2007, Carleton University, Ottawa, Canada, pp. 73\u2013 76 (2007)"},{"issue":"3","key":"603_CR13","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s00453-009-9362-8","volume":"60","author":"M Schaefer","year":"2011","unstructured":"Schaefer, M., Sedgwick, E., \u0160tefankovi\u010d, D.: Spiraling and folding: the word view. Algorithmica 60(3), 609\u2013626 (2011). https:\/\/doi.org\/10.1007\/s00453-009-9362-8","journal-title":"Algorithmica"},{"key":"603_CR14","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1002\/j.1538-7305.1966.tb01713.x","volume":"45","author":"FW Sinden","year":"1966","unstructured":"Sinden, F.W.: Topology of thin film circuits. Bell Syst. Tech. J. 45, 1639\u20131662 (1966)","journal-title":"Bell Syst. Tech. J."},{"key":"603_CR15","unstructured":"\u0160tefankovi\u010d, D.: Algorithms for simple curves on surfaces, string graphs, and crossing numbers. PhD thesis, University of Chicago, Chicago, IL, USA (2005)"},{"key":"603_CR16","doi-asserted-by":"publisher","unstructured":"Stillwell, J.: Classical Topology and Combinatorial Group Theory, 2nd edn. Graduate Texts in Mathematics, vol. 72, p. 334. Springer, New York (1993). https:\/\/doi.org\/10.1007\/978-1-4612-4372-4","DOI":"10.1007\/978-1-4612-4372-4"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00603-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00603-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00603-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T21:02:15Z","timestamp":1717275735000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00603-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,12]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["603"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00603-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,11,12]]},"assertion":[{"value":"14 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}