{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:34Z","timestamp":1740109594015,"version":"3.37.3"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T00:00:00Z","timestamp":1670284800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T00:00:00Z","timestamp":1670284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["741420","617747","648017"],"award-info":[{"award-number":["741420","617747","648017"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["K 119528"],"award-info":[{"award-number":["K 119528"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","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,1]]},"DOI":"10.1007\/s00454-022-00456-y","type":"journal-article","created":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T16:50:52Z","timestamp":1670345452000},"page":"232-249","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Combinatorics of Intervals in the Plane I: Trapezoids"],"prefix":"10.1007","volume":"69","author":[{"given":"Daniel","family":"Di Benedetto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9181-0866","authenticated-orcid":false,"given":"J\u00f3zsef","family":"Solymosi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ethan Patrick","family":"White","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,6]]},"reference":[{"key":"456_CR1","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Edelsbrunner, H.: An optimal algorithm for intersecting line segments in the plane. J. Assoc. Comput. Mach. 39(1), 1\u201354 (1992)","DOI":"10.1145\/147508.147511"},{"issue":"1","key":"456_CR2","doi-asserted-by":"publisher","first-page":"155","DOI":"10.4007\/annals.2015.181.1.2","volume":"181","author":"L Guth","year":"2015","unstructured":"Guth, L., Katz, N.H.: On the Erd\u0151s distinct distances problem in the plane. Ann. Math. 181(1), 155\u2013190 (2015)","journal-title":"Ann. Math."},{"key":"456_CR3","first-page":"13","volume":"12","author":"M Josefsson","year":"2012","unstructured":"Josefsson, M.: Characterizations of orthodiagonal quadrilaterals. Forum Geom. 12, 13\u201325 (2012)","journal-title":"Forum Geom."},{"issue":"3","key":"456_CR4","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1137\/0220029","volume":"20","author":"J Pach","year":"1991","unstructured":"Pach, J., Sharir, M.: On vertical visibility in arrangements of segments and the queue size in the Bentley\u2013Ottmann line sweeping algorithm. SIAM J. Comput. 20(3), 460\u2013470 (1991)","journal-title":"SIAM J. Comput."},{"key":"456_CR5","doi-asserted-by":"crossref","unstructured":"Pach, J., Sharir, M.: Combinatorial Geometry and Its Algorithmic Applications. The Alcal\u00e1 Lectures. Mathematical Surveys and Monographs, vol. 152. American Mathematical Society, Providence (2009)","DOI":"10.1090\/surv\/152"},{"key":"456_CR6","doi-asserted-by":"crossref","unstructured":"T\u00f3th, Cs.D.: Binary space partitions for line segments with a limited number of directions. SIAM J. Comput. 32(2), 307\u2013325 (2003)","DOI":"10.1137\/S0097539702403785"},{"issue":"1","key":"456_CR7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF02187894","volume":"3","author":"A Wiernik","year":"1988","unstructured":"Wiernik, A., Sharir, M.: Planar realizations of nonlinear Davenport\u2013Schinzel sequences by segments. Discrete Comput. Geom. 3(1), 15\u201347 (1988)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00456-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00456-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00456-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T20:04:54Z","timestamp":1672603494000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00456-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,6]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["456"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00456-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,12,6]]},"assertion":[{"value":"27 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}