{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T15:29:53Z","timestamp":1760369393829},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T00:00:00Z","timestamp":1489536000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Research Foundation grant SRC-GAIA funded by the government of South Korea","award":["NRF-2011-0030044 (SRC-GAIA)"],"award-info":[{"award-number":["NRF-2011-0030044 (SRC-GAIA)"]}]},{"name":"Basic Science Research Program though the National Research Foundation of South Korea funded by the Ministry of Education, Science and Technology","award":["NRF-2010-0021048"],"award-info":[{"award-number":["NRF-2010-0021048"]}]},{"name":"Fondation Sciences Math\u00e9matiques de Paris and by the Advanced Grant of the European Research Council GUDHI (Geometric Understanding in Higher Dimensions)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s00454-017-9869-8","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T17:10:09Z","timestamp":1489597809000},"page":"1-29","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Realization Spaces of Arrangements of Convex Bodies"],"prefix":"10.1007","volume":"58","author":[{"given":"Michael Gene","family":"Dobbins","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Holmsen","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Hubard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,15]]},"reference":[{"issue":"8","key":"9869_CR1","doi-asserted-by":"crossref","first-page":"970","DOI":"10.1016\/j.comgeo.2013.05.001","volume":"46","author":"O Aichholzer","year":"2013","unstructured":"Aichholzer, O., Miltzow, T., Pilz, A.: Extreme point and halving edge search in abstract order types. Comput. Geom. 46(8), 970\u2013978 (2013)","journal-title":"Comput. Geom."},{"key":"9869_CR2","series-title":"Encyclopedia of Mathematics and Its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"A Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las\u00a0Vergnas, 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"},{"issue":"5\u20136","key":"9869_CR3","first-page":"537","volume":"50","author":"R Dhandapani","year":"2005","unstructured":"Dhandapani, R., Goodman, J.E., Holmsen, A., Pollack, R.: Interval sequences and the combinatorial encoding of planar families of convex sets. Rev. Roum. Math. Pures Appl. 50(5\u20136), 537\u2013553 (2005)","journal-title":"Rev. Roum. Math. Pures Appl."},{"issue":"2","key":"9869_CR4","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1112\/S0025579314000072","volume":"60","author":"MG Dobbins","year":"2014","unstructured":"Dobbins, M.G., Holmsen, A., Hubard, A.: The Erd\u0151s\u2013Szekeres problem for non-crossing convex sets. Mathematika 60(2), 463\u2013484 (2014)","journal-title":"Mathematika"},{"issue":"5","key":"9869_CR5","doi-asserted-by":"crossref","first-page":"3271","DOI":"10.1090\/tran\/6437","volume":"368","author":"MG Dobbins","year":"2016","unstructured":"Dobbins, M.G., Holmsen, A.F., Hubard, A.: Regular systems of paths and families of convex sets in convex position. Trans. Am. Math. Soc. 368(5), 3271\u20133303 (2016)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"9869_CR6","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s00454-011-9366-4","volume":"46","author":"S Felsner","year":"2011","unstructured":"Felsner, S., Valtr, P.: Coding and counting arrangements of pseudolines. Discrete Comput. Geom. 46(3), 405\u2013416 (2011)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9869_CR7","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0095-8956(78)90039-4","volume":"25","author":"J Folkman","year":"1978","unstructured":"Folkman, J., Lawrence, J.: Oriented matroids. J. Comb. Theory Ser. B 25(2), 199\u2013236 (1978)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"1","key":"9869_CR8","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":"2","key":"9869_CR9","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0097-3165(80)90011-4","volume":"29","author":"JE Goodman","year":"1980","unstructured":"Goodman, J.E., Pollack, R.: On the combinatorial classification of nondegenerate configurations in the plane. J. Comb. Theory Ser. A 29(2), 220\u2013235 (1980)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"9869_CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0097-3165(84)90050-5","volume":"37","author":"JE Goodman","year":"1984","unstructured":"Goodman, J.E., Pollack, R.: Semispaces of configurations, cell complexes of arrangements. J. Comb. Theory Ser. A 37(3), 257\u2013293 (1984)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"9869_CR11","doi-asserted-by":"crossref","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 \n                        $$\\mathbb{R}^d$$\n                        \n                            \n                                            \n                                \n                                    \n                                        R\n                                    \n                                    d\n                                \n                            \n                        \n                    . Discrete Comput. Geom. 1(3), 219\u2013227 (1986)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9869_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":"9869_CR13","series-title":"Encyclopedia of Mathematics and Its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511530005","volume-title":"Geometric Applications of Fourier Series and Spherical Harmonics","author":"H Groemer","year":"1996","unstructured":"Groemer, H.: Geometric Applications of Fourier Series and Spherical Harmonics. Encyclopedia of Mathematics and Its Applications, vol. 61. Cambridge University Press, Cambridge (1996)"},{"key":"9869_CR14","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Arrangements and spreads. In: CBMS Regional Conference Series in Mathematics, vol. 10. American Mathematical Society, Providence, RI (1972)","DOI":"10.1090\/cbms\/010"},{"issue":"3","key":"9869_CR15","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1007\/s00454-012-9447-z","volume":"48","author":"L Habert","year":"2012","unstructured":"Habert, L., Pocchiola, M.: Computing pseudotriangulations via branched coverings. Discrete Comput. Geom. 48(3), 518\u2013679 (2012)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9869_CR16","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1007\/s00454-013-9532-y","volume":"50","author":"L Habert","year":"2013","unstructured":"Habert, L., Pocchiola, M.: LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies. Discrete Comput. Geom. 50(3), 552\u2013648 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"9869_CR17","unstructured":"Hubard, A.: Erd\u0151s\u2013Szekeres para cuerpos convexos. Bachelor\u2019s Thesis, UNAM (2005)"},{"issue":"1","key":"9869_CR18","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11083-010-9156-2","volume":"28","author":"A Hubard","year":"2011","unstructured":"Hubard, A., Montejano, L., Mora, E., Suk, A.: Order types of convex bodies. Order 28(1), 121\u2013130 (2011)","journal-title":"Order"},{"issue":"6","key":"9869_CR19","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/S0040-9383(01)00034-9","volume":"41","author":"M Kapovich","year":"2002","unstructured":"Kapovich, M., Millson, J.J.: Universality theorems for configuration spaces of planar linkages. Topology 41(6), 1051\u20131107 (2002)","journal-title":"Topology"},{"key":"9869_CR20","doi-asserted-by":"crossref","unstructured":"Knuth, D.E.: Axioms and Hulls. Lecture Notes in Computer Science, vol. 606. Springer, Berlin (1992)","DOI":"10.1007\/3-540-55611-7_1"},{"key":"9869_CR21","first-page":"256","volume":"78","author":"F Levi","year":"1926","unstructured":"Levi, F.: Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade. Ber. Math. Phys. Kl. S\u00e4chs. Akad. Wiss. 78, 256\u2013267 (1926)","journal-title":"Ber. Math. Phys. Kl. S\u00e4chs. Akad. Wiss."},{"key":"9869_CR22","unstructured":"Mnev, N.E.: Varieties of combinatorial types of projective configurations and convex polyhedra. Dokl. Akad. Nauk SSSR 283(6), 1312\u20131314 (1985) (in Russian)"},{"key":"9869_CR23","doi-asserted-by":"crossref","unstructured":"Mnev, N.E.: The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. In: Viro, O.Ya., Vershik, A.M. (eds.) Topology and Geometry\u2014Rohlin Seminar. Lecture Notes in Mathematics, vol. 1346, pp. 527\u2013543. Springer, Berlin (1988)","DOI":"10.1007\/BFb0082792"},{"issue":"4","key":"9869_CR24","first-page":"1058","volume":"48","author":"M Novick","year":"2012","unstructured":"Novick, M.: Allowable interval sequences and line transversals in the plane. Discrete Comput. Geom. 48(4), 1058\u20131073 (2012)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9869_CR25","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/s00454-011-9365-5","volume":"47","author":"M Novick","year":"2012","unstructured":"Novick, M.: Allowable interval sequences and separating convex sets in the plane. Discrete Comput. Geom. 47(2), 378\u2013392 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"9869_CR26","first-page":"43","volume-title":"Algorithms, Architectures and Information Systems Security. Statistical Science and Interdisciplinary Research","author":"J Pach","year":"2009","unstructured":"Pach, J., T\u00f3th, G.: Families of convex sets not representable by points. In: Bhattacharya, B.B., Sur-Kolay, S., Nandy, S.C., Bagchi, A. (eds.) Algorithms, Architectures and Information Systems Security. Statistical Science and Interdisciplinary Research, vol. 3, pp. 43\u201353. World Scientific, Hackensack (2009)"},{"key":"9869_CR27","doi-asserted-by":"crossref","unstructured":"Padrol, A., Theran, L.: Delaunay triangulations with disconnected realization spaces. In: 30th Annual Symposium on Computational Geometry (SoCG\u201914), pp. 163\u2013170. ACM, New York (2014)","DOI":"10.1145\/2582112.2582119"},{"key":"9869_CR28","doi-asserted-by":"crossref","unstructured":"Richter-Gebert, J.: Realization Spaces of Polytopes. Lecture Notes in Mathematics, vol. 1643. Springer, Berlin (1996)","DOI":"10.1007\/BFb0093761"},{"key":"9869_CR29","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01166556","volume":"64","author":"G Ringel","year":"1956","unstructured":"Ringel, G.: Teilungen der Ebene durch Geraden oder topologische Geraden. Math. Z. 64, 79\u2013102 (1956)","journal-title":"Math. Z."},{"key":"9869_CR30","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1090\/dimacs\/004\/41","volume-title":"Applied Geometry and Discrete Mathematics","author":"PW Shor","year":"1991","unstructured":"Shor, P.W.: Stretchability of pseudolines is NP-hard. In: Gritzmann, P., Sturmfels, B. (eds.) Applied Geometry and Discrete Mathematics. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4, pp. 531\u2013554. American Mathematical Society, Providence, RI (1991)"},{"issue":"2","key":"9869_CR31","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00454-012-9456-y","volume":"49","author":"Y Tsukamoto","year":"2013","unstructured":"Tsukamoto, Y.: New examples of oriented matroids with disconnected realization spaces. Discrete Comput. Geom. 49(2), 287\u2013295 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9869_CR32","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/s00222-005-0481-9","volume":"164","author":"R Vakil","year":"2006","unstructured":"Vakil, R.: Murphy\u2019s law in algebraic geometry: badly-behaved deformation spaces. Invent. Math. 164(3), 569\u2013590 (2006)","journal-title":"Invent. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9869-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9869-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9869-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T14:40:03Z","timestamp":1496414403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9869-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,15]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["9869"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9869-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,15]]}}}