{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:45:55Z","timestamp":1740109555938,"version":"3.37.3"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T00:00:00Z","timestamp":1566518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T00:00:00Z","timestamp":1566518400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","award":["ANR-17-CE40-0033"],"award-info":[{"award-number":["ANR-17-CE40-0033"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Conacyt","award":["222667","166306"],"award-info":[{"award-number":["222667","166306"]}]},{"name":"PAPIIT-UNAM","award":["IA102118"],"award-info":[{"award-number":["IA102118"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s00454-019-00126-6","type":"journal-article","created":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T15:02:31Z","timestamp":1566572551000},"page":"386-395","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces"],"prefix":"10.1007","volume":"64","author":[{"given":"\u00c9ric","family":"Colin de Verdi\u00e8re","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carolina","family":"Medina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edgardo","family":"Rold\u00e1n-Pensado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gelasio","family":"Salazar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,23]]},"reference":[{"key":"126_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Nevo, E., Pach, J., Pinchasi, R., Sharir, M., Smorodinsky, Sh.: Lenses in arrangements of pseudo-circles and their applications. J. ACM 51(2), 139\u2013186 (2004)","DOI":"10.1145\/972639.972641"},{"issue":"1","key":"126_CR2","first-page":"123","volume":"7","author":"S Cabello","year":"2016","unstructured":"Cabello, S., Colin de Verdi\u00e8re, \u00c9., Lazarus, F.: Finding shortest non-trivial cycles in directed graphs on surfaces. J. Comput. Geom. 7(1), 123\u2013148 (2016)","journal-title":"J. Comput. Geom."},{"key":"126_CR3","unstructured":"Edelsbrunner, H., Guibas, L., Hershberger, J., Pach, J., Pollack, R., Seidel, R., Sharir, M., Snoeyink, J.: On arrangements of Jordan arcs with three intersections per pair. Discrete Comput. Geom. 4(5), 523\u2013539 (1989)"},{"issue":"2","key":"126_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0304-3975(92)90319-B","volume":"92","author":"H Edelsbrunner","year":"1992","unstructured":"Edelsbrunner, H., Guibas, L., Pach, J., Pollack, R., Seidel, R., Sharir, M.: Arrangements of curves in the plane-topology, combinatorics, and algorithms. Theor. Comput. Sci. 92(2), 319\u2013336 (1992)","journal-title":"Theor. Comput. Sci."},{"key":"126_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-319-73915-1_11","volume-title":"Graph Drawing and Network Visualization. Lecture Notes in Computing Science","author":"S Felsner","year":"2018","unstructured":"Felsner, S., Scheucher, M.: Arrangements of Pseudocircles Triangles and Drawings. In: Biedl, T., Kerren, A. (eds.) Graph Drawing and Network Visualization. Lecture Notes in Computing Science, pp. 127\u2013139. Springer, Cham (2018)"},{"key":"126_CR6","volume-title":"Arrangements and Spreads. Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics","author":"B Gr\u00fcnbaum","year":"1972","unstructured":"Gr\u00fcnbaum, B.: Arrangements and Spreads. Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics. American Mathematical Society, Providence (1972)"},{"issue":"4","key":"126_CR7","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1007\/s00454-014-9583-8","volume":"51","author":"RJ Kang","year":"2014","unstructured":"Kang, R.J., M\u00fcller, T.: Arrangements of pseudocircles and circles. Discrete Comput. Geom. 51(4), 896\u2013925 (2014)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"126_CR8","doi-asserted-by":"publisher","first-page":"30","DOI":"10.37236\/1783","volume":"11","author":"J Linhart","year":"2004","unstructured":"Linhart, J., Ortner, R.: On the combinatorial structure of arrangements of oriented pseudocircles. Electron. J. Comb. 11(1), 30 (2004)","journal-title":"Electron. J. Comb."},{"issue":"2","key":"126_CR9","first-page":"351","volume":"46","author":"J Linhart","year":"2005","unstructured":"Linhart, J., Ortner, R.: An arrangement of pseudocircles not realizable with circles. Beitr\u00e4ge Algebra Geom. 46(2), 351\u2013356 (2005)","journal-title":"Beitr\u00e4ge Algebra Geom."},{"issue":"2","key":"126_CR10","first-page":"66","volume":"18","author":"J Linhart","year":"2008","unstructured":"Linhart, J., Ortner, R.: A note on convex realizability of arrangements of pseudocircles. Geombinatorics 18(2), 66\u201371 (2008)","journal-title":"Geombinatorics"},{"issue":"2","key":"126_CR11","first-page":"391","volume":"37","author":"J Linhart","year":"1996","unstructured":"Linhart, J., Yang, Y.: Arrangements of arcs and pseudocircles. Beitr\u00e4ge Algebra Geom. 37(2), 391\u2013398 (1996)","journal-title":"Beitr\u00e4ge Algebra Geom."},{"key":"126_CR12","volume-title":"Graphs on Surfaces. Johns Hopkins Studies in the Mathematical Sciences","author":"B Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (2001)"},{"issue":"2","key":"126_CR13","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.ejc.2007.02.006","volume":"29","author":"R Ortner","year":"2008","unstructured":"Ortner, R.: Embeddability of arrangements of pseudocircles into the sphere. Eur. J. Comb. 29(2), 457\u2013469 (2008)","journal-title":"Eur. J. Comb."},{"issue":"1","key":"126_CR14","first-page":"235","volume":"6","author":"R Ortner","year":"2015","unstructured":"Ortner, R.: Forcing subarrangements in complete arrangements of pseudocircles. J. Comput. Geom. 6(1), 235\u2013248 (2015)","journal-title":"J. Comput. Geom."},{"issue":"2","key":"126_CR15","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0095-8956(90)90115-G","volume":"48","author":"C Thomassen","year":"1990","unstructured":"Thomassen, C.: Embeddings of graphs with no short noncontractible cycles. J. Comb. Theory Ser. B 48(2), 155\u2013177 (1990)","journal-title":"J. Comb. Theory Ser. B"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00126-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00126-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00126-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T23:14:56Z","timestamp":1598051696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00126-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,23]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["126"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00126-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2019,8,23]]},"assertion":[{"value":"1 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}