{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:12:51Z","timestamp":1778497971749,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,4,18]],"date-time":"2014-04-18T00:00:00Z","timestamp":1397779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s00454-014-9583-8","type":"journal-article","created":{"date-parts":[[2014,4,17]],"date-time":"2014-04-17T18:42:43Z","timestamp":1397760163000},"page":"896-925","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Arrangements of Pseudocircles and Circles"],"prefix":"10.1007","volume":"51","author":[{"given":"Ross J.","family":"Kang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"M\u00fcller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,18]]},"reference":[{"key":"9583_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Aronov, B., Sharir, M.: On the complexity of many faces in arrangements of pseudo-segments and circles. Discrete and Computational Geometry, Algorithms and Combinatorics, vol. 25, pp. 1\u201324. Springer, Berlin (2003)","DOI":"10.1007\/978-3-642-55566-4_1"},{"issue":"4","key":"9583_CR2","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s00454-001-0043-x","volume":"26","author":"N Alon","year":"2001","unstructured":"Alon, N., Last, H., Pinchasi, R., Sharir, M.: On the complexity of arrangements of circles in the plane. Discrete Comput. Geom. 26(4), 465\u2013492 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9583_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., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids, Encyclopedia of Mathematics and its Applications, vol. 46, 2nd edn. Cambridge University Press, Cambridge (1999)","edition":"2"},{"key":"9583_CR4","unstructured":"Bultena, B., Gr\u00fcnbaum, B., Ruskey, F.: Convex drawings of intersecting families of simple closed curves. In: 11th Canadian Conference on Computational Geometry, pp. 18\u201321 (1998)"},{"issue":"6","key":"9583_CR5","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.disc.2005.08.010","volume":"306","author":"AA Dobrynin","year":"2006","unstructured":"Dobrynin, A.A., Mel\u2019nikov, L.S.: Counterexamples to Gr\u00f6tzsch\u2013Sachs\u2013Koester\u2019s conjecture. Discrete Math. 306(6), 591\u2013594 (2006)","journal-title":"Discrete Math."},{"issue":"4","key":"9583_CR6","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/jgt.20339","volume":"59","author":"AA Dobrynin","year":"2008","unstructured":"Dobrynin, A.A., Mel\u2019nikov, L.S.: Infinite families of 4-chromatic Gr\u00f6tzsch\u2013Sachs graphs. J. Graph Theory 59(4), 279\u2013292 (2008)","journal-title":"J. Graph Theory"},{"issue":"8","key":"9583_CR7","doi-asserted-by":"crossref","first-page":"2564","DOI":"10.1016\/j.disc.2008.06.006","volume":"309","author":"AA Dobrynin","year":"2009","unstructured":"Dobrynin, A.A., Mel\u2019nikov, L.S.: 4-Chromatic edge critical Gr\u00f6tzsch\u2013Sachs graphs. Discrete Math. 309(8), 2564\u20132566 (2009)","journal-title":"Discrete Math."},{"issue":"3","key":"9583_CR8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/PL00009295","volume":"17","author":"H Edelsbrunner","year":"1997","unstructured":"Edelsbrunner, H., Ramos, E.A.: Inclusion\u2013exclusion complexes for pseudodisk collections. Discrete Comput. Geom. 17(3), 287\u2013306 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"9583_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-80303-0","volume-title":"Geometric Graphs and Arrangements. Advanced Lectures in Mathematics","author":"S Felsner","year":"2004","unstructured":"Felsner, S.: Geometric Graphs and Arrangements. Advanced Lectures in Mathematics. Friedrich Vieweg & Sohn, Wiesbaden (2004)"},{"issue":"1","key":"9583_CR10","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0012-365X(80)90096-5","volume":"32","author":"JE Goodman","year":"1980","unstructured":"Goodman, J.E.: Proof of a conjecture of Burr, Gr\u00fcnbaum, and Sloane. Discrete Math. 32(1), 27\u201335 (1980)","journal-title":"Discrete Math."},{"issue":"3","key":"9583_CR11","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0097-3165(80)90038-2","volume":"29","author":"JE Goodman","year":"1980","unstructured":"Goodman, J.E., Pollack, R.: Proof of Gr\u00fcnbaum\u2019s conjecture on the stretchability of certain arrangements of pseudolines. J. Comb. Theory Ser. A 29(3), 385\u2013390 (1980)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"9583_CR12","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s00493-008-2239-7","volume":"28","author":"JE Goodman","year":"2008","unstructured":"Goodman, J.E., Pollack, R.: The combinatorial encoding of disjoint convex sets in the plane. Combinatorica 28(1), 69\u201381 (2008)","journal-title":"Combinatorica"},{"key":"9583_CR13","volume-title":"Topological Graph Theory. Wiley-Interscience Series in Discrete Mathematics and Optimization","author":"JL Gross","year":"1987","unstructured":"Gross, J.L., Tucker, T.W.: Topological Graph Theory. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1987)"},{"key":"9583_CR14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF02187717","volume":"4","author":"B Jaggi","year":"1989","unstructured":"Jaggi, B., Mani-Levitska, P., Sturmfels, B., White, N.: Uniform oriented matroids without the isotopy property. Discrete Comput. Geom. 4, 97\u2013100 (1989)","journal-title":"Discrete Comput. Geom."},{"key":"9583_CR15","doi-asserted-by":"crossref","unstructured":"Linhart, J., Ortner, R.: On the combinatorial structure of arrangements of oriented pseudocircles. Electron. J. Comb. 11(1), 13 pp. (2004). Research Paper 30","DOI":"10.37236\/1783"},{"issue":"2","key":"9583_CR16","first-page":"351","volume":"46","author":"J Linhart","year":"2005","unstructured":"Linhart, J., Ortner, R.: An arrangement of pseudocircles not realizable with circles. Beitr. Algebr. Geom. 46(2), 351\u2013356 (2005)","journal-title":"Beitr. Algebr. Geom."},{"issue":"2","key":"9583_CR17","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":"9583_CR18","first-page":"391","volume":"37","author":"J Linhart","year":"1996","unstructured":"Linhart, J., Yang, Y.: Arrangements of arcs and pseudocircles. Beitr. Algebr. Geom. 37(2), 391\u2013398 (1996)","journal-title":"Beitr. Algebr. Geom."},{"issue":"1","key":"9583_CR19","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.jctb.2012.09.004","volume":"103","author":"CJH McDiarmid","year":"2013","unstructured":"McDiarmid, C.J.H., M\u00fcller, T.: Integer realizations of disk and segment graphs. J. Comb. Theory Ser. B 103(1), 114\u2013143 (2013)","journal-title":"J. Comb. Theory Ser. B"},{"key":"9583_CR20","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/BF02104991","volume":"28","author":"NE Mn\u00ebv","year":"1985","unstructured":"Mn\u00ebv, N.E.: Realizability of combinatorial types of convex polyhedra over fields. J. Sov. Math. 28, 606\u2013609 (1985). (in Russian)","journal-title":"J. Sov. Math."},{"key":"9583_CR21","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: Rohlin Seminar, Lecture Notes in Mathematics, vol. 1346, pp. 527\u2013543. Springer, Berlin (1988)","DOI":"10.1007\/BFb0082792"},{"key":"9583_CR22","unstructured":"Ortner, R.: Arrangements of pseudocircles. Ph.D. Thesis, University of Salzburg (2001)"},{"key":"9583_CR23","unstructured":"Pyatkin, A.V.: Personal communication, Dec (2011)"},{"key":"9583_CR24","first-page":"531","volume-title":"Applied Geometry and Discrete Mathematics, DIMACS Series in Discrete Mathematics Theoretical Computer Science","author":"PW Shor","year":"1991","unstructured":"Shor, P.W.: Stretchability of pseudolines is NP-hard. Applied Geometry and Discrete Mathematics, DIMACS Series in Discrete Mathematics Theoretical Computer Science, vol. 4, pp. 531\u2013554. American Mathematical Society, Providence (1991)"},{"key":"9583_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0929-4","volume-title":"Geometry of Surfaces","author":"J Stillwell","year":"1992","unstructured":"Stillwell, J.: Geometry of Surfaces. Universitext: Springer, New York (1992)"},{"issue":"1","key":"9583_CR26","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H Whitney","year":"1932","unstructured":"Whitney, H.: Congruent graphs and the connectivity of graphs. Am. J. Math. 54(1), 150\u2013168 (1932)","journal-title":"Am. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9583-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9583-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9583-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T06:29:39Z","timestamp":1689143379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9583-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,18]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["9583"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9583-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,18]]}}}