{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:49Z","timestamp":1740109609088,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T00:00:00Z","timestamp":1725148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T00:00:00Z","timestamp":1725148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0430849","CCF-1018370"],"award-info":[{"award-number":["CCF-0430849","CCF-1018370"]}],"id":[{"id":"10.13039\/100000001","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":[[2024,9]]},"DOI":"10.1007\/s00454-024-00687-1","type":"journal-article","created":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T14:02:48Z","timestamp":1726668168000},"page":"483-502","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Complexity of Order Type Isomorphism"],"prefix":"10.1007","volume":"72","author":[{"given":"Greg","family":"Aloupis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8885-8172","authenticated-orcid":false,"given":"John","family":"Iacono","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6999-3088","authenticated-orcid":false,"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[]},{"given":"\u00d6zg\u00fcr","family":"\u00d6zkan","sequence":"additional","affiliation":[]},{"given":"Stefanie","family":"Wuhrer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,18]]},"reference":[{"issue":"3","key":"687_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1021231927255","volume":"19","author":"O Aichholzer","year":"2002","unstructured":"Aichholzer, O., Aurenhammer, F., Krasser, H.: Enumerating order types for small point sets with applications. Order 19(3), 265\u2013281 (2002)","journal-title":"Order"},{"key":"687_CR2","doi-asserted-by":"crossref","unstructured":"Aichholzer, O.,\u00a0Krasser, H.: Abstract order type extension and new results on the rectilinear crossing number. In: Symposium on Computational Geometry, pp. 91\u201398. (2005)","DOI":"10.1145\/1064092.1064108"},{"issue":"1","key":"687_CR3","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1112\/S0025579300013875","volume":"33","author":"N Alon","year":"1986","unstructured":"Alon, N.: The number of polytopes, configurations and real matroids. Mathematika 33(1), 62\u201371 (1986)","journal-title":"Mathematika"},{"key":"687_CR4","unstructured":"Aloupis, G.,\u00a0Dulieu, M.,\u00a0Iacono, J.,\u00a0Langerman, S.,\u00a0\u00d6zkan, O.,\u00a0Ramaswami, S.,\u00a0Wuhrer, S.: Order type invariant labeling and comparison of point sets. In: Proceedings of the 28th European Workshop on Computational Geometry, pp. 213\u2013216. (2012)"},{"key":"687_CR5","doi-asserted-by":"crossref","unstructured":"Babai, L., Luks, E.M.: Canonical labeling of graphs. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, STOC \u201983, pp. 171\u2013183. (1983)","DOI":"10.1145\/800061.808746"},{"key":"687_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511586507","volume-title":"Oriented Matroids","author":"A Bj\u00f6rner","year":"1999","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Cambridge University Press, Cambridge (1999)"},{"issue":"2","key":"687_CR7","first-page":"1","volume":"10","author":"J Cardinal","year":"2019","unstructured":"Cardinal, J., Chan, T.M., Iacono, J., Langerman, S., Ooms, A.: Subquadratic encodings for point configurations. J. Comput. Geom. 10(2), 1\u20139 (2019)","journal-title":"J. Comput. Geom."},{"issue":"4","key":"687_CR8","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","volume":"31","author":"B Chazelle","year":"1985","unstructured":"Chazelle, B.: On the convex layers of a planar point set. IEEE Trans. Info. Theo. 31(4), 509\u2013517 (1985)","journal-title":"IEEE Trans. Info. Theo."},{"key":"687_CR9","first-page":"341","volume":"8","author":"A Dreiding","year":"1980","unstructured":"Dreiding, A., Wirth, K.: The multiplex. A classification of finite ordered point sets in oriented d-dimensional space. J. Math. Chem. 8, 341\u2013352 (1980)","journal-title":"J. Math. Chem."},{"key":"687_CR10","first-page":"14","volume":"21","author":"A Dress","year":"1986","unstructured":"Dress, A., Dreiding, A., Haegi, H.: Chirotopes and oriented matroids. Bayreuth. Math. Schr. 21, 14\u201368 (1986)","journal-title":"Bayreuth. Math. Schr."},{"issue":"2","key":"687_CR11","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., O\u2019Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15(2), 341\u2013363 (1986)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"687_CR12","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1137\/0222031","volume":"22","author":"H Edelsbrunner","year":"1993","unstructured":"Edelsbrunner, H., Seidel, R., Sharir, M.: On the zone theorem for hyperplane arrangements. SIAM J. Comput. 22(2), 418\u2013429 (1993)","journal-title":"SIAM J. Comput."},{"key":"687_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02574027","volume":"13","author":"J Erickson","year":"1995","unstructured":"Erickson, J., Seidel, R.: Better lower bounds on detecting affine and spherical degeneracies. Discrete Comput. Geom. 13, 41\u201357 (1995)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"687_CR14","first-page":"239","volume":"18","author":"J Erickson","year":"1997","unstructured":"Erickson, J., Seidel, R.: Erratum to better lower bounds on detecting affine and spherical degeneracies. Discrete Comput. Geom. 18(2), 239\u2013240 (1997)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"687_CR15","doi-asserted-by":"publisher","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":"687_CR16","doi-asserted-by":"publisher","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. Theo. Ser. B 25(2), 199\u2013236 (1978)","journal-title":"J. Comb. Theo. Ser. B"},{"issue":"1\u20133","key":"687_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0012-365X(92)90658-3","volume":"108","author":"J Gil","year":"1992","unstructured":"Gil, J., Steiger, W.L., Wigderson, A.: Geometric medians. Discrete Math. 108(1\u20133), 37\u201351 (1992)","journal-title":"Discrete Math."},{"key":"687_CR18","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF02187696","volume":"1","author":"J Goodman","year":"1986","unstructured":"Goodman, J., Pollack, R.: Upper bounds for configurations and polytopes in $${R}^d$$. Discrete Comput. Geom. 1, 219\u2013227 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"687_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0166-218X(91)90068-8","volume":"31","author":"J Goodman","year":"1991","unstructured":"Goodman, J., Pollack, R.: The complexity of point configurations. Discrete Appl. Math. 31, 167\u2013180 (1991)","journal-title":"Discrete Appl. Math."},{"volume-title":"Handbook of Discrete and Computational Geometry","year":"2004","key":"687_CR20","unstructured":"Goodman, J.E., O\u2019Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press LLC, Boca Raton (2004)"},{"issue":"2","key":"687_CR21","doi-asserted-by":"publisher","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. Theo. Ser. A 29(2), 220\u2013235 (1980)","journal-title":"J. Comb. Theo. Ser. A"},{"issue":"3","key":"687_CR22","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1137\/0212032","volume":"12","author":"JE Goodman","year":"1983","unstructured":"Goodman, J.E., Pollack, R.: Multidimensional sorting. SIAM J. Comput. 12(3), 484\u2013507 (1983)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"687_CR23","doi-asserted-by":"publisher","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. Theo. Ser. A 37(3), 257\u2013293 (1984)","journal-title":"J. Comb. Theo. Ser. A"},{"key":"687_CR24","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1090\/S0273-0979-1986-15415-7","volume":"14","author":"JE Goodman","year":"1986","unstructured":"Goodman, J.E., Pollack, R.: There are asymptotically far fewer polytopes than we thought. Bull. Am. Math. Soc. 14, 127\u2013129 (1986)","journal-title":"Bull. Am. Math. Soc."},{"issue":"1","key":"687_CR25","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"R Jarvis","year":"1973","unstructured":"Jarvis, R.: On the identification of the convex hull of a finite set of points in the plane. Info. Process. Lett. 2(1), 18\u201321 (1973)","journal-title":"Info. Process. Lett."},{"key":"687_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-55611-7","volume-title":"Axioms and Hulls","author":"DE Knuth","year":"1992","unstructured":"Knuth, D.E.: Axioms and Hulls. Lecture Notes in Computer Science, vol. 606. Springer, Cham (1992)"},{"key":"687_CR27","volume-title":"The Art of Computer Programming","author":"DE Knuth","year":"1997","unstructured":"Knuth, D.E.: The Art of Computer Programming, vol. 3. Addison-Wesley, Delhi (1997)"},{"issue":"4","key":"687_CR28","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.2140\/pjm.1965.15.1337","volume":"15","author":"LG Novoa","year":"1965","unstructured":"Novoa, L.G.: On $$n$$-ordered sets and order completeness. Pac. J. Math. 15(4), 1337\u20131345 (1965)","journal-title":"Pac. J. Math."},{"key":"687_CR29","doi-asserted-by":"publisher","first-page":"103","DOI":"10.24033\/bsmf.235","volume":"10","author":"R Perrin","year":"1882","unstructured":"Perrin, R.: Sur le probl\u00e8me des aspects. Bull. Soc. Math. Fr. 10, 103\u2013127 (1882)","journal-title":"Bull. Soc. Math. Fr."},{"key":"687_CR30","volume-title":"Oriented Projective Geometry: A Framework for Geometric Computations","author":"J Stolfi","year":"1991","unstructured":"Stolfi, J.: Oriented Projective Geometry: A Framework for Geometric Computations. Academic Press, Boston, MA (1991)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00687-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-024-00687-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00687-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T23:06:17Z","timestamp":1727391977000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-024-00687-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["687"],"URL":"https:\/\/doi.org\/10.1007\/s00454-024-00687-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2024,9]]},"assertion":[{"value":"31 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}