{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:13:52Z","timestamp":1778498032167,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T00:00:00Z","timestamp":1554249600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T00:00:00Z","timestamp":1554249600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"DFG - Deutsche Forschungsgemeinschaft","award":["Grants FE 340\/11-1"],"award-info":[{"award-number":["Grants FE 340\/11-1"]}]},{"name":"DFG - Deutsche Forschungsgemeinschaft","award":["FE 340\/12-1"],"award-info":[{"award-number":["FE 340\/12-1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s00454-019-00077-y","type":"journal-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T06:11:29Z","timestamp":1554358289000},"page":"776-813","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Arrangements of Pseudocircles: On Circularizability"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6150-1998","authenticated-orcid":false,"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1657-9796","authenticated-orcid":false,"given":"Manfred","family":"Scheucher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,3]]},"reference":[{"key":"77_CR1","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/972639.972641","volume":"51","author":"PK Agarwal","year":"2004","unstructured":"Agarwal, P.K., Nevo, E., Pach, J., Pinchasi, R., Sharir, M., Smorodinsky, S.: Lenses in arrangements of pseudo-circles and their applications. J. ACM 51, 139\u2013186 (2004)","journal-title":"J. ACM"},{"key":"77_CR2","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.disc.2015.10.032","volume":"339","author":"M Albenque","year":"2016","unstructured":"Albenque, M., Knauer, K.: Convexity in partial cubes: the hull number. Discrete Math. 339, 866\u2013876 (2016)","journal-title":"Discrete Math."},{"key":"77_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids, Encyclopedia of Mathematics and Its Applications","author":"A Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., White, N., Sturmfels, B., Ziegler, G.M.: Oriented Matroids, Encyclopedia of Mathematics and Its Applications, vol. 46, 2nd edn. Cambridge University Press, Cambridge (1999)","edition":"2"},{"key":"77_CR4","unstructured":"Bogomolny, A.: Cut-the-knot: four touching circles. http:\/\/www.cut-the-knot.org\/Curriculum\/Geometry\/FourTouchingCircles.shtml#Explanation"},{"key":"77_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0195-6698(13)80052-2","volume":"11","author":"J Bokowski","year":"1990","unstructured":"Bokowski, J., Richter, J.: On the finding of final polynomials. Eur. J. Comb. 11, 21\u201334 (1990)","journal-title":"Eur. J. Comb."},{"key":"77_CR6","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/BF01160956","volume":"200","author":"J Bokowski","year":"1989","unstructured":"Bokowski, J., Sturmfels, B.: An infinite family of minor-minimal nonrealizable 3-chirotopes. Mathematische Zeitschrift 200, 583\u2013589 (1989)","journal-title":"Mathematische Zeitschrift"},{"key":"77_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/PL00009295","volume":"17","author":"H Edelsbrunner","year":"1997","unstructured":"Edelsbrunner, H., Ramos, E.A.: Inclusion-exclusion complexes for pseudodisk collections. Discrete Comput. Geom. 17, 287\u2013306 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"77_CR8","volume-title":"Handbook of Discrete and Computational Geometry","author":"S Felsner","year":"2018","unstructured":"Felsner, S., Goodman, J.E.: Pseudoline arrangements. In: Toth, O\u2019Rourke, Goodman, (eds.) Handbook of Discrete and Computational Geometry, 3rd edn. CRC Press, Boca Raton (2018)","edition":"3"},{"key":"77_CR9","unstructured":"Felsner, S., Scheucher, M.: Webpage: Homepage of Pseudocircles. http:\/\/www3.math.tu-berlin.de\/pseudocircles"},{"key":"77_CR10","unstructured":"Felsner, S., Scheucher, M.: Arrangements of Pseudocircles: Triangles and Drawings (2017). arXiv:1708.06449"},{"key":"77_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/PL00009485","volume":"23","author":"S Felsner","year":"2000","unstructured":"Felsner, S., Weil, H.: A theorem on higher Bruhat orders. Discrete Comput. Geom. 23, 121\u2013127 (2000)","journal-title":"Discrete Comput. Geom."},{"key":"77_CR12","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02187696","volume":"1","author":"JE Goodman","year":"1986","unstructured":"Goodman, J.E., Pollack, R.: Upper bounds for configurations and polytopes in $${\\mathbb{R}}^d$$. Discrete Comput. Geom. 1, 219\u2013227 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"77_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-58043-7_6","volume-title":"New Trends in Discrete and Computational Geometry","author":"JE Goodman","year":"1993","unstructured":"Goodman, J.E., Pollack, R.: Allowable sequences and order types in discrete and computational geometry. In: Pach, J. (ed.) New Trends in Discrete and Computational Geometry, pp. 103\u2013134. Springer, New York (1993)"},{"key":"77_CR14","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Arrangements and Spreads, CBMS Regional Conference Series in Mathematics, AMS, vol. 10 (1972) (reprinted 1980)","DOI":"10.1090\/cbms\/010"},{"key":"77_CR15","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, 896\u2013925 (2014)","journal-title":"Discrete Comput. Geom."},{"key":"77_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls, LNCS 606","author":"DE Knuth","year":"1992","unstructured":"Knuth, D.E.: Axioms and Hulls, LNCS 606. Springer, New York (1992)"},{"key":"77_CR17","unstructured":"Krasser, H.: Order types of point sets in the plane, PhD thesis, Graz University of Technology, Austria (2003)"},{"key":"77_CR18","first-page":"256","volume":"78","author":"F Levi","year":"1926","unstructured":"Levi, F.: Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade. Berichte \u00fcber die Verhandlungen der S\u00e4chsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse 78, 256\u2013267 (1926)","journal-title":"Berichte \u00fcber die Verhandlungen der S\u00e4chsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse"},{"key":"77_CR19","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 zur Algebra und Geometrie 46, 351\u2013356 (2005)","journal-title":"Beitr\u00e4ge zur Algebra und Geometrie"},{"key":"77_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, New York (2002)"},{"key":"77_CR21","unstructured":"Matou\u0161ek, J.: Intersection graphs of segments and $$\\exists {\\mathbb{R}}$$ (2014). arXiv:1406.2636"},{"key":"77_CR22","doi-asserted-by":"crossref","unstructured":"Mn\u00ebv, N.E.: The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. In: Topology and Geometry\u2014Rohlin Seminar, LNM 1346, pp. 527\u2013543. Springer (1988)","DOI":"10.1007\/BFb0082792"},{"key":"77_CR23","unstructured":"Richter-Gebert, J.: Mn\u00ebv\u2019s Universality Theorem Revisited. S\u00e9minaire Lotharingien de Combinatoire 34 (1995)"},{"key":"77_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17286-1","volume-title":"Perspectives on Projective Geometry\u2014A Guided Tour through Real and Complex Geometry","author":"J Richter-Gebert","year":"2011","unstructured":"Richter-Gebert, J.: Perspectives on Projective Geometry\u2014A Guided Tour through Real and Complex Geometry. Springer, New York (2011)"},{"key":"77_CR25","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/s00224-015-9662-0","volume":"60","author":"M Schaefer","year":"2017","unstructured":"Schaefer, M., \u0160tefankovi\u010d, D.: Fixed points, nash equilibria, and the existential theory of the reals. Theory Comput. Syst. 60, 172\u2013193 (2017)","journal-title":"Theory Comput. Syst."},{"key":"77_CR26","unstructured":"Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences, sequences A250001 and A288567. http:\/\/oeis.org"},{"key":"77_CR27","doi-asserted-by":"crossref","unstructured":"Snoeynik, J., Hershberger, J.: Sweeping arrangements of curves. In: Goodman, J.E., Pollack, R.D., Steiger, W.L. (eds.) Discrete & Computational Geometry, DIMACS DMTCS Series, vol. 6, pp. 309\u2013349. AMS (1991)","DOI":"10.1090\/dimacs\/006\/21"},{"key":"77_CR28","unstructured":"Stein, W.A., et al.: Sage Mathematics Software (Version 8.0), The Sage Development Team (2017). http:\/\/www.sagemath.org"},{"key":"77_CR29","unstructured":"Stein, W.A., et al.: Sage Reference Manual: Algebraic Numbers and Number Fields (Release 8.0) (2017). http:\/\/doc.sagemath.org\/pdf\/en\/reference\/graphs\/graphs.pdf"},{"key":"77_CR30","unstructured":"Stein, W.A., et al.: Sage Reference Manual: Graph Theory (Release 8.0). (2017). http:\/\/doc.sagemath.org\/pdf\/en\/reference\/number_fields\/number_fields.pdf"},{"key":"77_CR31","doi-asserted-by":"crossref","unstructured":"Suvorov, P.: Isotopic but not rigidly isotopic plane systems of straight lines. In: Topology and Geometry \u2013 Rohlin Seminar, LNM 1346, pp. 545\u2013556 Springer (1988)","DOI":"10.1007\/BFb0082793"},{"key":"77_CR32","doi-asserted-by":"publisher","first-page":"21","DOI":"10.4153\/CJM-1962-002-9","volume":"14","author":"WT Tutte","year":"1962","unstructured":"Tutte, W.T.: A census of planar triangulations. Can. J. Math. 14, 21\u201338 (1962)","journal-title":"Can. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00077-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00077-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00077-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,15]],"date-time":"2023-09-15T10:59:08Z","timestamp":1694775548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00077-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,3]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00077-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,3]]},"assertion":[{"value":"3 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}