{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T23:25:42Z","timestamp":1763767542854,"version":"3.41.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T00:00:00Z","timestamp":1673827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ASPAG","award":["ANR-17-CE40-0017"],"award-info":[{"award-number":["ANR-17-CE40-0017"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004795","name":"Institut Universitaire de France","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004795","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Arrangements and Drawings as SNSF","award":["200021E-171681"],"award-info":[{"award-number":["200021E-171681"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>\n            We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank\u00a03):\n            <jats:list list-type=\"ordered\">\n              <jats:list-item>\n                <jats:label>(a)<\/jats:label>\n                <jats:p>\n                  The number of extreme points in an\n                  <jats:italic>n<\/jats:italic>\n                  -point order type, chosen uniformly at random from all such order types, is on average 4+\n                  <jats:italic>o<\/jats:italic>\n                  (1). For labeled order types, this number has average\n                  <jats:inline-formula content-type=\"math\/tex\">\n                    <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(4- \\mbox{$\\frac{8}{n^2 - n +2}$}\\)<\/jats:tex-math>\n                  <\/jats:inline-formula>\n                  and variance at most 3.\n                <\/jats:p>\n              <\/jats:list-item>\n              <jats:list-item>\n                <jats:label>(b)<\/jats:label>\n                <jats:p>\n                  The (labeled) order types read off a set of\n                  <jats:italic>n<\/jats:italic>\n                  points sampled independently from the uniform measure on a convex planar domain, smooth or polygonal, or from a Gaussian distribution are concentrated, i.e., such sampling typically encounters only a vanishingly small fraction of all order types of the given size.\n                <\/jats:p>\n              <\/jats:list-item>\n            <\/jats:list>\n            Result\u00a0(a) generalizes to arbitrary dimension\n            <jats:italic>d<\/jats:italic>\n            for labeled order types with the average number of extreme points 2\n            <jats:italic>d<\/jats:italic>\n            +\n            <jats:italic>o<\/jats:italic>\n            (1) and constant variance. We also discuss to what extent our methods generalize to the abstract setting of uniform acyclic oriented matroids. Moreover, our methods show the following relative of the Erd\u0151s-Szekeres theorem: for any fixed\n            <jats:italic>k<\/jats:italic>\n            , as\n            <jats:italic>n<\/jats:italic>\n            \u2192 \u221e, a proportion 1 -\n            <jats:italic>O<\/jats:italic>\n            (1\/\n            <jats:italic>n<\/jats:italic>\n            ) of the\n            <jats:italic>n<\/jats:italic>\n            -point simple order types contain a triangle enclosing a convex\n            <jats:italic>k<\/jats:italic>\n            -chain over an edge.\n          <\/jats:p>\n          <jats:p>\n            For the unlabeled case in (a), we prove that for any antipodal, finite subset of the two-dimensional sphere, the group of orientation preserving bijections is cyclic, dihedral, or one of\n            <jats:italic>A<\/jats:italic>\n            <jats:sub>4<\/jats:sub>\n            ,\n            <jats:italic>S<\/jats:italic>\n            <jats:sub>4<\/jats:sub>\n            , or\n            <jats:italic>A<\/jats:italic>\n            <jats:sub>5<\/jats:sub>\n            (and each case is possible). These are the finite subgroups of\n            <jats:italic>SO<\/jats:italic>\n            (3) and our proof follows the lines of their characterization by Felix Klein.\n          <\/jats:p>","DOI":"10.1145\/3570636","type":"journal-article","created":{"date-parts":[[2022,12,2]],"date-time":"2022-12-02T13:45:17Z","timestamp":1669988717000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Convex Hulls of Random Order Types"],"prefix":"10.1145","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4331-7169","authenticated-orcid":false,"given":"Xavier","family":"Goaoc","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, INRIA, Nancy, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8755-3107","authenticated-orcid":false,"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2023,1,16]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3253-9"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021231927255"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.07.005"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300013875"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.30"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.5802\/ahl.44"},{"issue":"1","key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/rsa.20644","article-title":"Random points in halfspheres","volume":"50","author":"B\u00e1r\u00e1ny Imre","year":"2017","unstructured":"Imre B\u00e1r\u00e1ny, Daniel Hug, Matthias Reitzner, and Rolf Schneider. 2017. Random points in halfspheres. Random Struct. Algor. 50, 1 (2017), 3\u201322.","journal-title":"Random Struct. Algor."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300015266"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2010.04.012"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574000"},{"key":"e_1_3_2_12_2","first-page":"79","article-title":"The Hadwiger transversal theorem for pseudolines","volume":"52","author":"Basu Saugata","year":"2004","unstructured":"Saugata Basu, Jacob E. Goodman, Andreas Holmsen, and Richard Pollack. 2004. The Hadwiger transversal theorem for pseudolines. Combinat. Comput. Geom., Math. Sci. Res. Inst. Publ. 52 (2004), 79\u201385.","journal-title":"Combinat. Comput. Geom., Math. Sci. Res. Inst. Publ."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/006\/03"},{"key":"e_1_3_2_14_2","series-title":"Encyclopedia of Mathematics and its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"Bj\u00f6rner Anders","year":"1999","unstructured":"Anders Bj\u00f6rner, Michel Las Vergnas, Bernd Sturmfels, Neil White, and Gunter M. Ziegler. 1999. Oriented Matroids. Number 46 in Encyclopedia of Mathematics and its Applications. Cambridge University Press."},{"key":"e_1_3_2_15_2","volume-title":"Complementary orthogonal subspaces of n-dimensional Euclidean space and orientability of matroids.","author":"Bland Robert G.","year":"1974","unstructured":"Robert G. Bland. 1974. Complementary orthogonal subspaces of n-dimensional Euclidean space and orientability of matroids.Ph.D. Dissertation. Cornell University."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90012-H"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2020.101730"},{"issue":"2","key":"e_1_3_2_18_2","first-page":"99","article-title":"Subquadratic encodings for point configurations","volume":"10","author":"Cardinal Jean","year":"2019","unstructured":"Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, and Aur\u00e9lien Ooms. 2019. Subquadratic encodings for point configurations. J. Comput. Geom. 10, 2 (2019), 99\u2013126.","journal-title":"J. Comput. Geom."},{"key":"e_1_3_2_19_2","unstructured":"Jean Cardinal Ruy Fabila-Monroy and Carlos Hidalgo-Toscano. 2020. Chirotopes of Random Points in Space are Realizable on a Small Integer Grid. Retrieved from https:\/\/arXiv:2001.08062."},{"issue":"10","key":"e_1_3_2_20_2","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1080\/00029890.1941.11991160","article-title":"The polygonal regions into which a plane is divided by n straight lines","volume":"48","author":"Carver W. B.","year":"1941","unstructured":"W. B. Carver. 1941. The polygonal regions into which a plane is divided by n straight lines. Amer. Math. Month. 48, 10 (1941), 667\u2013675.","journal-title":"Amer. Math. Month."},{"issue":"1","key":"e_1_3_2_21_2","first-page":"493","article-title":"On the average complexity of the k-Level","volume":"11","author":"Chiu Man-Kwun","year":"2020","unstructured":"Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, and Pavel Valtr. 2020. On the average complexity of the k-Level. J. Comput. Geom. 11, 1 (2020), 493\u2013506.","journal-title":"J. Comput. Geom."},{"key":"e_1_3_2_22_2","unstructured":"Olivier Devillers Philippe Duchon Marc Glisse and Xavier Goaoc. 2020. On Order Types of Random Point Sets. Retrieved from https:\/\/arXiv:1812.08525."},{"key":"e_1_3_2_23_2","series-title":"Monographs in Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner Herbert","year":"1987","unstructured":"Herbert Edelsbrunner. 1987. Algorithms in Combinatorial Geometry. Monographs in Theoretical Computer Science, Vol. 10. Springer Science & Business Media."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1137\/0222031"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/3265529"},{"key":"e_1_3_2_26_2","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Erd\u0151s Paul","year":"1935","unstructured":"Paul Erd\u0151s and George Szekeres. 1935. A combinatorial problem in geometry. Compositio Mathematica 2 (1935), 463\u2013470.","journal-title":"Compositio Mathematica"},{"key":"e_1_3_2_27_2","first-page":"73","volume-title":"Proceedings of the 17th Spanish Meeting on Computational Geometry: Book of Abstracts","author":"Fabila-Monroy Ruy","year":"2017","unstructured":"Ruy Fabila-Monroy and Clemens Huemer. 2017. Order types of random point sets can be realized with small integer coordinates. In Proceedings of the 17th Spanish Meeting on Computational Geometry: Book of Abstracts. 73\u201376."},{"key":"e_1_3_2_28_2","first-page":"125","volume-title":"Handbook of Discrete and Computational Geometry","author":"Felsner Stefan","year":"2017","unstructured":"Stefan Felsner and Jacob E. Goodman. 2017. Pseudoline arrangements. In Handbook of Discrete and Computational Geometry. Chapman and Hall\/CRC, 125\u2013157."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90039-4"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/3116660.3116992"},{"key":"e_1_3_2_31_2","unstructured":"Xavier Goaoc Alfredo Hubard R\u00e9mi de Joannis de Verclos Jean-S\u00e9bastien Sereni and Jan Volec. 2018. Limits of Order Types. Retrieved from https:\/\/arXiv:1811.02236."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1137\/0212032"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187696"},{"issue":"2","key":"e_1_3_2_34_2","first-page":"301","article-title":"Hadwiger\u2019s transversal theorem in higher dimensions","volume":"1","author":"Goodman Jacob E.","year":"1988","unstructured":"Jacob E. Goodman and Richard Pollack. 1988. Hadwiger\u2019s transversal theorem in higher dimensions. J. Amer. Math. Soc. 1, 2 (1988), 301\u2013309.","journal-title":"J. Amer. Math. Soc."},{"key":"e_1_3_2_35_2","first-page":"639","article-title":"The intrinsic spread of a configuration in  \\(\\mathbb {R}^d\\)","author":"Goodman Jacob E.","year":"1990","unstructured":"Jacob E. Goodman, Richard Pollack, and Bernd Sturmfels. 1990. The intrinsic spread of a configuration in \\(\\mathbb {R}^d\\) . J. Amer. Math. Soc. 3, 3 (1990), 639\u2013651.","journal-title":"J. Amer. Math. Soc."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1994.11997040"},{"issue":"1","key":"e_1_3_2_37_2","first-page":"23","article-title":"\u00dcber Eibereiche mit gemeinsamer Treffgeraden","volume":"16","author":"Hadwiger Hugo","year":"1957","unstructured":"Hugo Hadwiger. 1957. \u00dcber Eibereiche mit gemeinsamer Treffgeraden. Portugalia Mathematica 16, 1 (1957), 23\u201357.","journal-title":"Portugalia Mathematica"},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1137\/1.9781611975482.27","volume-title":"Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Han Jie","year":"2019","unstructured":"Jie Han, Yoshiharu Kohayakawa, Marcelo T. Sales, and Henrique Stagni. 2019. Extremal and probabilistic results for order types. In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 426\u2013435."},{"key":"e_1_3_2_39_2","unstructured":"Sariel Har-Peled. 2011. On the Expected Complexity of Random Convex Hulls. Retrieved from https:\/\/arXiv:1111.5340."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2016.04.011"},{"issue":"3","key":"e_1_3_2_41_2","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1007\/s00440-019-00907-3","article-title":"Cones generated by random points on half-spheres and convex hulls of Poisson point processes","volume":"175","author":"Kabluchko Zakhar","year":"2019","unstructured":"Zakhar Kabluchko, Alexander Marynych, Daniel Temesvari, and Christoph Th\u00e4le. 2019. Cones generated by random points on half-spheres and convex hulls of Poisson point processes. Probabil. Theory Rel. Fields 175, 3 (2019), 1021\u20131061.","journal-title":"Probabil. Theory Rel. Fields"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2005.04.006"},{"issue":"2","key":"e_1_3_2_43_2","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s00454-012-9424-6","article-title":"Erd\u0151s\u2013Szekeres theorem for point sets with forbidden subconfigurations","volume":"48","author":"K\u00e1rolyi Gyula","year":"2012","unstructured":"Gyula K\u00e1rolyi and G\u00e9za T\u00f3th. 2012. Erd\u0151s\u2013Szekeres theorem for point sets with forbidden subconfigurations. Discrete Comput. Geom. 48, 2 (2012), 441\u2013452.","journal-title":"Discrete Comput. Geom."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.06.003"},{"key":"e_1_3_2_45_2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls","author":"Knuth Donald Ervin","year":"1992","unstructured":"Donald Ervin Knuth. 1992. Axioms and Hulls. Lecture Notes in Computer Science, Vol. 606. Springer."},{"key":"e_1_3_2_46_2","article-title":"Matroides orientables","author":"Vergnas M. Las","year":"1975","unstructured":"M. Las Vergnas. 1975. Matroides orientables. CR Acad. Sci. Paris (1975).","journal-title":"CR Acad. Sci. Paris"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2004.04.002"},{"key":"e_1_3_2_48_2","unstructured":"Hiroyuki Miyata. 2013. On Symmetry Groups of Oriented Matroids. Retrieved from https:\/\/arXiv:1301.6451."},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/006\/16"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2820"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00010-9"},{"issue":"1","key":"e_1_3_2_52_2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00454-002-2829-x","article-title":"Finding sets of points without empty convex 6-gons","volume":"29","author":"Overmars Mark","year":"2002","unstructured":"Mark Overmars. 2002. Finding sets of points without empty convex 6-gons. Discrete Comput. Geom. 29, 1 (2002), 153\u2013158.","journal-title":"Discrete Comput. Geom."},{"key":"e_1_3_2_53_2","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1093\/acprof:oso\/9780199232574.003.0002","volume-title":"New Perspectives in Stochastic Geometry","author":"Reitzner M.","year":"2009","unstructured":"M. Reitzner. 2009. Random polytopes. In New Perspectives in Stochastic Geometry, Wilfrid S. Kendall and Ilya Molchanov (Eds.). Oxford University Press, Chapter 2, 45\u201375."},{"issue":"1","key":"e_1_3_2_54_2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF00535300","article-title":"\u00dcber die konvexe H\u00fclle von n zuf\u00e4llig gew\u00e4hlten Punkten","volume":"2","author":"R\u00e9nyi Alfr\u00e9d","year":"1963","unstructured":"Alfr\u00e9d R\u00e9nyi and Rolf Sulanke. 1963. \u00dcber die konvexe H\u00fclle von n zuf\u00e4llig gew\u00e4hlten Punkten. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete 2, 1 (1963), 75\u201384.","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"issue":"2","key":"e_1_3_2_55_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BF00535973","article-title":"\u00dcber die konvexe H\u00fclle von n zuf\u00e4llig gew\u00e4hlten Punkten. II","volume":"3","author":"R\u00e9nyi Alfr\u00e9d","year":"1964","unstructured":"Alfr\u00e9d R\u00e9nyi and Rolf Sulanke. 1964. \u00dcber die konvexe H\u00fclle von n zuf\u00e4llig gew\u00e4hlten Punkten. II. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete 3, 2 (1964), 138\u2013147.","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"issue":"1","key":"e_1_3_2_56_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0001-8708(67)80002-1","article-title":"Topological planes","volume":"2","author":"Salzmann Helmut R.","year":"1967","unstructured":"Helmut R. Salzmann. 1967. Topological planes. Adv. Math. 2, 1 (1967), 1\u201360.","journal-title":"Adv. Math."},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11805-0_32"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.2307\/2324519"},{"key":"e_1_3_2_59_2","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/004\/41","article-title":"Stretchability of pseudolines is NP-hard","author":"Shor Peter","year":"1991","unstructured":"Peter Shor. 1991. Stretchability of pseudolines is NP-hard. Applied Geometry and Discrete Mathematics-The Victor Klee Festschrift (1991).","journal-title":"Applied Geometry and Discrete Mathematics-The Victor Klee Festschrift"},{"issue":"4","key":"e_1_3_2_60_2","first-page":"1047","article-title":"On the Erd\u0151s-Szekeres convex polygon problem","volume":"30","author":"Suk Andrew","year":"2017","unstructured":"Andrew Suk. 2017. On the Erd\u0151s-Szekeres convex polygon problem. J. Amer. Math. Soc. 30, 4 (2017), 1047\u20131053.","journal-title":"J. Amer. Math. Soc."},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.2969\/jmsj\/00210165"},{"key":"e_1_3_2_62_2","volume-title":"CGAL User and Reference Manual (4.14 ed.)","author":"Project The CGAL","year":"2019","unstructured":"The CGAL Project. 2019. CGAL User and Reference Manual (4.14 ed.). CGAL Editorial Board. Retrieved from https:\/\/doc.cgal.org\/4.14\/Manual\/packages.html."},{"key":"e_1_3_2_63_2","unstructured":"Ivor van der Hoog Tillmann Miltzow and Martijn van Schaik. 2019. Smoothed Analysis of Order Types. Retrieved from https:\/\/arXiv:1907.04645."},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-005-0541-8"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1968-0226281-1"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570636","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3570636","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:34Z","timestamp":1750182574000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3570636"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,16]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3570636"],"URL":"https:\/\/doi.org\/10.1145\/3570636","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"type":"print","value":"0004-5411"},{"type":"electronic","value":"1557-735X"}],"subject":[],"published":{"date-parts":[[2023,1,16]]},"assertion":[{"value":"2020-09-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-10-07","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}