{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T11:09:53Z","timestamp":1769080193943,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["754411"],"award-info":[{"award-number":["754411"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["612.001.651"],"award-info":[{"award-number":["612.001.651"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["J-4510<\/G"],"award-info":[{"award-number":["J-4510<\/G"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["W1230"],"award-info":[{"award-number":["W1230"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["I 3340-N35"],"award-info":[{"award-number":["I 3340-N35"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011958","name":"Danmarks Frie Forskningsfond","doi-asserted-by":"publisher","award":["9131-00044"],"award-info":[{"award-number":["9131-00044"]}],"id":[{"id":"10.13039\/501100011958","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["W1230"],"award-info":[{"award-number":["W1230"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["I 3340-N35"],"award-info":[{"award-number":["I 3340-N35"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CH 897\/2-2"],"award-info":[{"award-number":["CH 897\/2-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A <jats:italic>simple drawing<\/jats:italic><jats:italic>D<\/jats:italic>(<jats:italic>G<\/jats:italic>) of a graph <jats:italic>G<\/jats:italic> is one where each pair of edges share at most one point: either a common endpoint or a proper crossing. An edge <jats:italic>e<\/jats:italic> in the complement of <jats:italic>G<\/jats:italic> can be <jats:italic>inserted<\/jats:italic> into <jats:italic>D<\/jats:italic>(<jats:italic>G<\/jats:italic>) if there exists a simple drawing of <jats:inline-formula><jats:alternatives><jats:tex-math>$$G+e$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>G<\/mml:mi>\n                    <mml:mo>+<\/mml:mo>\n                    <mml:mi>e<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> extending <jats:italic>D<\/jats:italic>(<jats:italic>G<\/jats:italic>). As a result of Levi\u2019s Enlargement Lemma, if a drawing is rectilinear (pseudolinear), that is, the edges can be extended into an arrangement of lines (pseudolines), then any edge in the complement of <jats:italic>G<\/jats:italic> can be inserted. In contrast, we show that it is -complete to decide whether one edge can be inserted into a simple drawing. This remains true even if we assume that the drawing is pseudocircular, that is, the edges can be extended to an arrangement of pseudocircles. On the positive side, we show that, given an arrangement of pseudocircles <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\mathcal {A}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>A<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and a pseudosegment\u00a0<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\sigma $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>\u03c3<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, it can be decided in polynomial time whether there exists a pseudocircle <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\Phi _\\sigma $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>\u03a6<\/mml:mi>\n                    <mml:mi>\u03c3<\/mml:mi>\n                  <\/mml:msub>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> extending <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\sigma $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>\u03c3<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> for which <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\mathcal {A}\\cup \\{\\Phi _\\sigma \\}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>A<\/mml:mi>\n                    <mml:mo>\u222a<\/mml:mo>\n                    <mml:mo>{<\/mml:mo>\n                    <mml:msub>\n                      <mml:mi>\u03a6<\/mml:mi>\n                      <mml:mi>\u03c3<\/mml:mi>\n                    <\/mml:msub>\n                    <mml:mo>}<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is again an arrangement of pseudocircles.<\/jats:p>","DOI":"10.1007\/s00454-022-00394-9","type":"journal-article","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T20:16:56Z","timestamp":1660421816000},"page":"745-770","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Inserting One Edge into a Simple Drawing is Hard"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2401-8670","authenticated-orcid":false,"given":"Alan","family":"Arroyo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7791-3604","authenticated-orcid":false,"given":"Fabian","family":"Klute","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3147-0083","authenticated-orcid":false,"given":"Irene","family":"Parada","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7166-4467","authenticated-orcid":false,"given":"Birgit","family":"Vogtenhuber","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2349-785X","authenticated-orcid":false,"given":"Raimund","family":"Seidel","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5923-4114","authenticated-orcid":false,"given":"Tilo","family":"Wiedera","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,13]]},"reference":[{"key":"394_CR1","doi-asserted-by":"crossref","unstructured":"Angelini, P., Di Battista, G., Frati, F., Jel\u00ednek, V., Kratochv\u00edl, J., Patrignani, M., Rutter, I.: Testing planarity of partially embedded graphs. ACM Trans. Algorithms 11(4), #\u00a033 (2015)","DOI":"10.1145\/2629341"},{"key":"394_CR2","doi-asserted-by":"crossref","unstructured":"Angelini, P., Rutter, I., Sandhya, T.P.: Extending partial orthogonal drawings. In: 28th International Symposium on Graph Drawing and Network Visualization. Lecture Notes in Comput. Sci., vol. 12590, pp. 265\u2013278. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-68766-3_21"},{"key":"394_CR3","unstructured":"Arroyo, A., Bensmail, J., Richter, R.B.: Extending drawings of graphs to arrangements of pseudolines. In: 36th International Symposium on Computational Geometry. Leibniz Int. Proc. Inform., vol. 164, #\u00a09. Leibniz-Zent. Inform., Wadern (2020)"},{"key":"394_CR4","doi-asserted-by":"crossref","unstructured":"Arroyo, A., Derka, M., Parada, I.: Extending simple drawings. In: Graph Drawing and Network Visualization (Prague 2019). Lecture Notes in Comput. Sci., vol. 11904, pp. 230\u2013243. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-35802-0_18"},{"issue":"4","key":"394_CR5","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1002\/jgt.22167","volume":"87","author":"A Arroyo","year":"2018","unstructured":"Arroyo, A., McQuillan, D., Richter, R.B., Salazar, G.: Levi\u2019s lemma, pseudolinear drawings of $$K_n$$, and empty triangles. J. Graph Theory 87(4), 443\u2013459 (2018)","journal-title":"J. Graph Theory"},{"issue":"12\u201313","key":"394_CR6","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.ipl.2010.04.019","volume":"110","author":"A Bagheri","year":"2010","unstructured":"Bagheri, A., Razzazi, M.: Planar straight-line point-set embedding of trees with partial embeddings. Inform. Process. Lett. 110(12\u201313), 521\u2013523 (2010)","journal-title":"Inform. Process. Lett."},{"key":"394_CR7","volume-title":"Research Problems in Discrete Geometry","author":"P Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2005)"},{"key":"394_CR8","doi-asserted-by":"crossref","unstructured":"Br\u00fcckner, G., Rutter, I.: Partial and constrained level planarity. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (Barcelona 2017), pp. 2000\u20132011. SIAM, Philadelphia (2017)","DOI":"10.1137\/1.9781611974782.130"},{"issue":"5","key":"394_CR9","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1137\/120872310","volume":"42","author":"S Cabello","year":"2013","unstructured":"Cabello, S., Mohar, B.: Adding one edge to planar graphs makes crossing number and $$1$$-planarity hard. SIAM J. Comput. 42(5), 1803\u20131829 (2013)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"394_CR10","doi-asserted-by":"publisher","first-page":"243","DOI":"10.7155\/jgaa.00257","volume":"16","author":"EW Chambers","year":"2012","unstructured":"Chambers, E.W., Eppstein, D., Goodrich, M.T., L\u00f6ffler, M.: Drawing graphs in the plane with a prescribed outer face and polynomial area. J. Graph Algorithms Appl. 16(2), 243\u2013259 (2012)","journal-title":"J. Graph Algorithms Appl."},{"key":"394_CR11","doi-asserted-by":"crossref","unstructured":"Chaplick, S., Dorbec, P., Kratochv\u00edl, J., Montassier, M., Stacho,\u00a0J.: Contact representations of planar graphs: extending a partial representation is hard. In: 40th International Workshop on Graph-Theoretic Concepts in Computer Science (Nouan-le-Fuzelier 2014). Lecture Notes in Comput. Sci., vol. 8747, pp. 139\u2013151. Springer, Cham (2014)","DOI":"10.1007\/978-3-319-12340-0_12"},{"issue":"4","key":"394_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1002\/jgt.22436","volume":"91","author":"S Chaplick","year":"2019","unstructured":"Chaplick, S., Fulek, R., Klav\u00edk, P.: Extending partial representations of circle graphs. J. Graph Theory 91(4), 365\u2013394 (2019)","journal-title":"J. Graph Theory"},{"issue":"8","key":"394_CR13","doi-asserted-by":"publisher","first-page":"2286","DOI":"10.1007\/s00453-017-0322-4","volume":"80","author":"S Chaplick","year":"2018","unstructured":"Chaplick, S., Gu\u015bpiel, G., Gutowski, G., Krawczyk, T., Liotta, G.: The partial visibility representation extension problem. Algorithmica 80(8), 2286\u20132323 (2018)","journal-title":"Algorithmica"},{"key":"394_CR14","doi-asserted-by":"crossref","unstructured":"Chimani, M., Gutwenger, C., Mutzel, P., Wolf, Ch.: Inserting a vertex into a planar graph. In: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (New York 2009), pp. 375\u2013383. SIAM, Philadelphia (2009)","DOI":"10.1137\/1.9781611973068.42"},{"key":"394_CR15","unstructured":"Chimani, M., Hlin\u011bn\u00fd, P.: Inserting multiple edges into a planar graph. In: 32nd International Symposium on Computational Geometry (Boston 2016). Leibniz Int. Proc. Inform., vol. 51, #\u00a030. Leibniz-Zent. Inform., Wadern (2016)"},{"issue":"1","key":"394_CR16","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0890-5401(90)90043-H","volume":"85","author":"B Courcelle","year":"1990","unstructured":"Courcelle, B.: The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Inform. Comput. 85(1), 12\u201375 (1990)","journal-title":"Inform. Comput."},{"key":"394_CR17","doi-asserted-by":"crossref","unstructured":"Da Lozzo, G., Di Battista, G., Frati, F.: Extending upward planar graph drawings. Comput. Geom. 91, #\u00a0101668 (2020)","DOI":"10.1016\/j.comgeo.2020.101668"},{"issue":"6\u20137","key":"394_CR18","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1016\/j.comgeo.2009.01.001","volume":"42","author":"E Di Giacomo","year":"2009","unstructured":"Di Giacomo, E., Didimo, W., Liotta, G., Meijer, H., Wismath, S.K.: Point-set embeddings of trees with given partial drawings. Comput. Geom. 42(6\u20137), 664\u2013676 (2009)","journal-title":"Comput. Geom."},{"key":"394_CR19","unstructured":"Eiben, E., Ganian, R., Hamm, T., Klute, F., N\u00f6llenburg, M.: Extending partial 1-planar drawings. In: 47th International Colloquium on Automata, Languages, and Programming. Leibniz Int. Proc. Inform., vol. 168, #\u00a043. Leibniz-Zent. Inform., Wadern (2020)"},{"key":"394_CR20","unstructured":"Eiben, E., Ganian, R., Hamm, T., Klute, F., N\u00f6llenburg, M.: Extending nearly complete 1-planar drawings in polynomial time. In: 45th International Symposium on Mathematical Foundations of Computer Science (Prague 2020). Leibniz Int. Proc. Inform., vol. 170, #\u00a031. Leibniz-Zent. Inform., Wadern (2020)"},{"key":"394_CR21","unstructured":"Felsner, S., Goodman, J.E.: Pseudoline arrangements. In: Handbook of Discrete and Computational Geometry, 3rd edn. Discrete Mathematics and its Applications (Boca Raton), pp. 125\u2013157. CRC Press, Boca Raton (2018)"},{"key":"394_CR22","unstructured":"Ganian, R., Hamm, T., Klute, F., Parada, I., Vogtenhuber, B.: Crossing-optimal extension of simple drawings. In: 48th International Colloquium on Automata, Languages, and Programming. Leibniz Int. Proc. Inform., vol. 198, #\u00a072. Leibniz-Zent. Inform., Wadern (2021)"},{"key":"394_CR23","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Arrangements and Spreads. Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, vol. 10. American Mathematical Society, Providence (1972)","DOI":"10.1090\/cbms\/010"},{"issue":"4","key":"394_CR24","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00453-004-1128-8","volume":"41","author":"C Gutwenger","year":"2005","unstructured":"Gutwenger, C., Mutzel, P., Weiskircher, R.: Inserting an edge into a planar graph. Algorithmica 41(4), 289\u2013308 (2005)","journal-title":"Algorithmica"},{"issue":"1","key":"394_CR25","doi-asserted-by":"publisher","first-page":"117","DOI":"10.7155\/jgaa.00460","volume":"22","author":"P Hajnal","year":"2018","unstructured":"Hajnal, P., Igamberdiev, A., Rote, G., Schulz, A.: Saturated simple and $$2$$-simple topological graphs with few edges. J. Graph Algorithms Appl. 22(1), 117\u2013138 (2018)","journal-title":"J. Graph Algorithms Appl."},{"key":"394_CR26","doi-asserted-by":"crossref","unstructured":"Klav\u00edk, P., Kratochv\u00edl, J., Krawczyk, T., Walczak, B.: Extending partial representations of function graphs and permutation graphs. In: 20th European Symposium on Algorithms (Ljubljana 2012). Lecture Notes in Comput. Sci., vol. 7501, pp. 671\u2013682. Springer, Heidelberg (2012)","DOI":"10.1007\/978-3-642-33090-2_58"},{"issue":"4","key":"394_CR27","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1007\/s00453-016-0133-z","volume":"77","author":"P Klav\u00edk","year":"2017","unstructured":"Klav\u00edk, P., Kratochv\u00edl, J., Otachi, Y., Rutter, I., Saitoh, T., Saumell, M., Vysko\u010dil, T.: Extending partial representations of proper and unit interval graphs. Algorithmica 77(4), 1071\u20131104 (2017)","journal-title":"Algorithmica"},{"key":"394_CR28","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.tcs.2015.02.007","volume":"576","author":"P Klav\u00edk","year":"2015","unstructured":"Klav\u00edk, P., Kratochv\u00edl, J., Otachi, Y., Saitoh, T.: Extending partial representations of subclasses of chordal graphs. Theoret. Comput. Sci. 576, 85\u2013101 (2015)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"394_CR29","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1007\/s00453-016-0186-z","volume":"78","author":"P Klav\u00edk","year":"2017","unstructured":"Klav\u00edk, P., Kratochv\u00edl, J., Otachi, Y., Saitoh, T., Vysko\u010dil, T.: Extending partial representations of interval graphs. Algorithmica 78(3), 945\u2013967 (2017)","journal-title":"Algorithmica"},{"issue":"3","key":"394_CR30","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/s00454-013-9535-8","volume":"50","author":"J Kyn\u010dl","year":"2013","unstructured":"Kyn\u010dl, J.: Improved enumeration of simple topological graphs. Discrete Comput. Geom. 50(3), 727\u2013770 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"394_CR31","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.comgeo.2014.10.008","volume":"48","author":"J Kyn\u010dl","year":"2015","unstructured":"Kyn\u010dl, J., Pach, J., Radoi\u010di\u0107, R., T\u00f3th, G.: Saturated simple and $$k$$-simple topological graphs. Comput. Geom. 48(4), 295\u2013310 (2015)","journal-title":"Comput. Geom."},{"key":"394_CR32","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 Kl. 78, 256\u2013267 (1926)","journal-title":"Berichte \u00fcber die Verhandlungen der S\u00e4chsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Kl."},{"issue":"1","key":"394_CR33","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00453-015-0018-6","volume":"76","author":"T Mchedlidze","year":"2016","unstructured":"Mchedlidze, T., N\u00f6llenburg, M., Rutter, I.: Extending convex partial drawings of graphs. Algorithmica 76(1), 47\u201367 (2016)","journal-title":"Algorithmica"},{"issue":"5","key":"394_CR34","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1142\/S0129054106004261","volume":"17","author":"M Patrignani","year":"2006","unstructured":"Patrignani, M.: On extending a partial straight-line drawing. Internat. J. Found. Comput. Sci. 17(5), 1061\u20131069 (2006)","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"394_CR35","doi-asserted-by":"crossref","unstructured":"Radermacher, M., Rutter, I.: Inserting an edge into a geometric embedding. In: 26th International Symposium on Graph Drawing and Network Visualization (Barcelona 2018). Lecture Notes in Comput. Sci., vol. 11282, pp. 402\u2013415. Springer, Cham (2018)","DOI":"10.1007\/978-3-030-04414-5_29"},{"issue":"4","key":"394_CR36","first-page":"405","volume":"31","author":"A Riskin","year":"1996","unstructured":"Riskin, A.: The crossing number of a cubic plane polyhedral map plus an edge. Studia Sci. Math. Hungar. 31(4), 405\u2013413 (1996)","journal-title":"Studia Sci. Math. Hungar."},{"key":"394_CR37","volume-title":"Crossing Numbers of Graphs. Discrete Mathematics and its Applications (Boca Raton)","author":"M Schaefer","year":"2018","unstructured":"Schaefer, M.: Crossing Numbers of Graphs. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton (2018)"},{"key":"394_CR38","unstructured":"Schaefer, M.: A proof of Levi\u2019s extension lemma (2019). arXiv:1910.05388"},{"key":"394_CR39","doi-asserted-by":"crossref","unstructured":"Snoeyink, J., Hershberger, J.: Sweeping arrangements of curves. In: Discrete and Computational Geometry (New Brunswick 1989\/1990). DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a06, pp. 309\u2013349. American Mathematical Society, Providence (1991)","DOI":"10.1090\/dimacs\/006\/21"},{"issue":"1","key":"394_CR40","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF02573961","volume":"10","author":"B Sturmfels","year":"1993","unstructured":"Sturmfels, B., Ziegler, G.M.: Extension spaces of oriented matroids. Discrete Comput. Geom. 10(1), 23\u201345 (1993)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00394-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00394-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00394-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T20:02:52Z","timestamp":1677873772000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00394-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,13]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["394"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00394-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,13]]},"assertion":[{"value":"19 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}