{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:25Z","timestamp":1740109585366,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T00:00:00Z","timestamp":1655164800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T00:00:00Z","timestamp":1655164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s00454-021-00366-5","type":"journal-article","created":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T19:02:49Z","timestamp":1655233369000},"page":"406-424","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Nondegenerate Spheres in Four Dimensions"],"prefix":"10.1007","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9813-081X","authenticated-orcid":false,"given":"Thao","family":"Do","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"key":"366_CR1","unstructured":"Afshani, P., Berglin, E., van Duijn, I., Nielsen, J.S.: Applications of incidence bounds in point covering problems. In: 32nd International Symposium on Computational Geometry (Boston 2016). Leibniz International Proceedings in Informatics, vol.\u00a051, #\u00a060. Leibniz-Zent. Informatics, Wadern (2016)"},{"key":"366_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Apfelbaum, R., Purdy, G., Sharir, M.: Similar simplices in a $$d$$-dimensional point set. In: 23rd Annual Symposium on Computational Geometry (Gyeongju 2007), pp. 232\u2013238. ACM, New York (2007)","DOI":"10.1145\/1247069.1247112"},{"issue":"4","key":"366_CR3","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF02187848","volume":"7","author":"PK Agarwal","year":"1992","unstructured":"Agarwal, P.K., Aronov, B.: Counting facets and incidences. Discret. Comput. Geom. 7(4), 359\u2013369 (1992)","journal-title":"Discret. Comput. Geom."},{"key":"366_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/B978-044482537-7\/50003-6","volume-title":"Handbook of Computational Geometry","author":"PK Agarwal","year":"2000","unstructured":"Agarwal, P.K., Sharir, M.: Arrangements and their applications. In: Handbook of Computational Geometry, pp. 49\u2013119. North-Holland, Amsterdam (2000)"},{"issue":"3","key":"366_CR5","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1137\/050627915","volume":"37","author":"N Alon","year":"2007","unstructured":"Alon, N., Fischer, E., Newman, I.: Efficient testing of bipartite graphs for forbidden induced subgraphs. SIAM J. Comput. 37(3), 959\u2013976 (2007)","journal-title":"SIAM J. Comput."},{"key":"366_CR6","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method. Wiley Series in Discrete Mathematics and Optimization. Wiley, Hoboken (2016)"},{"issue":"3","key":"366_CR7","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/050641375","volume":"21","author":"R Apfelbaum","year":"2007","unstructured":"Apfelbaum, R., Sharir, M.: Large complete bipartite subgraphs in incidence graphs of points and hyperplanes. SIAM J. Discret. Math. 21(3), 707\u2013725 (2007)","journal-title":"SIAM J. Discret. Math."},{"issue":"4","key":"366_CR8","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1017\/S0963548311000010","volume":"20","author":"R Apfelbaum","year":"2011","unstructured":"Apfelbaum, R., Sharir, M.: Non-degenerate spheres in three dimensions. Comb. Probab. Comput. 20(4), 503\u2013512 (2011)","journal-title":"Comb. Probab. Comput."},{"key":"366_CR9","doi-asserted-by":"crossref","unstructured":"Aronov, B., Pach, J., Sharir, M., Tardos, G.: Distinct distances in three and higher dimensions. In: 35th Annual ACM Symposium on Theory of Computing (San Diego 2003), pp. 541\u2013546. ACM, New York (2003)","DOI":"10.1145\/780542.780621"},{"key":"366_CR10","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)"},{"issue":"1","key":"366_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0304-3975(91)90261-Y","volume":"84","author":"B Chazelle","year":"1991","unstructured":"Chazelle, B., Edelsbrunner, H., Guibas, L.J., Sharir, M.: A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Theoret. Comput. Sci. 84(1), 77\u2013105 (1991)","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"366_CR12","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02187783","volume":"5","author":"KL Clarkson","year":"1990","unstructured":"Clarkson, K.L., Edelsbrunner, H., Guibas, L.J., Sharir, M., Welzl, E.: Combinatorial complexity bounds for arrangements of curves and spheres. Discret. Comput. Geom. 5(2), 99\u2013160 (1990)","journal-title":"Discret. Comput. Geom."},{"issue":"9","key":"366_CR13","doi-asserted-by":"publisher","first-page":"5043","DOI":"10.1090\/S0002-9947-2014-06179-5","volume":"366","author":"D Conlon","year":"2014","unstructured":"Conlon, D., Fox, J., Pach, J., Sudakov, B., Suk, A.: Ramsey-type results for semi-algebraic relations. Trans. Am. Math. Soc. 366(9), 5043\u20135065 (2014)","journal-title":"Trans. Am. Math. Soc."},{"key":"366_CR14","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/j.jcta.2018.04.007","volume":"158","author":"TT Do","year":"2018","unstructured":"Do, T.T.: Zarankiewicz\u2019s problem for semi-algebraic hypergraphs. J. Comb. Theory Ser. A 158, 621\u2013642 (2018)","journal-title":"J. Comb. Theory Ser. A"},{"key":"366_CR15","doi-asserted-by":"crossref","unstructured":"Elekes, G., T\u00f3th, C.D.: Incidences of not-too-degenerate hyperplanes. In: 21st Annual Symposium on Computational Geometry (Pisa 2005), pp. 16\u201321. ACM, New York (2005)","DOI":"10.1145\/1064092.1064098"},{"key":"366_CR16","doi-asserted-by":"crossref","unstructured":"Fox, J., Pach, J., Sheffer, A., Suk, A., Zahl, J.: A semi-algebraic version of Zarankiewicz\u2019s problem. J. Eur. Math. Soc. (JEMS) 19(6), 1785\u20131810 (2017)","DOI":"10.4171\/JEMS\/705"},{"key":"366_CR17","doi-asserted-by":"crossref","unstructured":"Fox, J., Pach, J., Suk, A.: Density and regularity theorems for semi-algebraic hypergraphs. In: 26th Annual ACM-SIAM Symposium on Discrete Algorithms (San Diego 2015), pp. 1517\u20131530. SIAM, Philadelphia (2015)","DOI":"10.1137\/1.9781611973730.100"},{"issue":"6","key":"366_CR18","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1137\/15M1007355","volume":"45","author":"J Fox","year":"2016","unstructured":"Fox, J., Pach, J., Suk, A.: A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing. SIAM J. Comput. 45(6), 2199\u20132223 (2016)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"366_CR19","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1007\/s00454-018-0046-5","volume":"61","author":"J Fox","year":"2019","unstructured":"Fox, J., Pach, J., Suk, A.: Erd\u0151s\u2013Hajnal conjecture for graphs with bounded VC-dimension. Discret. Comput. Geom. 61(4), 809\u2013829 (2019)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"366_CR20","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."},{"issue":"5","key":"366_CR21","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1145\/1017460.1017461","volume":"51","author":"V Koltun","year":"2004","unstructured":"Koltun, V.: Almost tight upper bounds for vertical decompositions in four dimensions. J. ACM 51(5), 699\u2013730 (2004)","journal-title":"J. ACM"},{"key":"366_CR22","series-title":"Bolyai Society Mathematical Studies","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-642-14444-8_12","volume-title":"An Irregular Mind","author":"L Lov\u00e1sz","year":"2010","unstructured":"Lov\u00e1sz, L., Szegedy, B.: Regularity partitions and the topology of graphons. In: An Irregular Mind. Bolyai Society Mathematical Studies, vol. 21, pp. 415\u2013446. Springer, Berlin (2010)"},{"key":"366_CR23","doi-asserted-by":"crossref","unstructured":"Lund, B.: Two theorems on point-flat incidences. Comput. Geom. 92, # 10168 (2021)","DOI":"10.1016\/j.comgeo.2020.101681"},{"issue":"4","key":"366_CR24","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1016\/j.jcta.2005.07.002","volume":"113","author":"A Marcus","year":"2006","unstructured":"Marcus, A., Tardos, G.: Intersection reverse sequences and geometric applications. J. Comb. Theory Ser. A 113(4), 675\u2013691 (2006)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"366_CR25","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1017\/S0963548397003192","volume":"7","author":"J Pach","year":"1998","unstructured":"Pach, J., Sharir, M.: On the number of incidences between points and curves. Comb. Probab. Comput. 7(1), 121\u2013127 (1998)","journal-title":"Comb. Probab. Comput."},{"issue":"1","key":"366_CR26","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. J. Comb. Theory Ser. A 13(1), 145\u2013147 (1972)","journal-title":"J. Comb. Theory Ser. A"},{"key":"366_CR27","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"M Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport\u2013Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)"},{"issue":"1","key":"366_CR28","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S Shelah","year":"1972","unstructured":"Shelah, S.: A combinatorial problem: stability and order for models and theories in infinitary languages. Pac. J. Math. 41(1), 247\u2013261 (1972)","journal-title":"Pac. J. Math."},{"key":"366_CR29","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-319-21852-6_3","volume-title":"Measures of Complexity (Festschrift for Alexey Chervonenkis)","author":"VN Vapnik","year":"2015","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. In: Measures of Complexity (Festschrift for Alexey Chervonenkis), pp. 11\u201330. Springer, Cham (2015)"},{"issue":"20","key":"366_CR30","doi-asserted-by":"publisher","first-page":"6235","DOI":"10.1093\/imrn\/rnx336","volume":"2019","author":"J Zahl","year":"2019","unstructured":"Zahl, J.: Breaking the $$3\/2$$ barrier for unit distances in three dimensions. Int. Math. Res. Not. IMRN 2019(20), 6235\u20136284 (2019)","journal-title":"Int. Math. Res. Not. IMRN"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00366-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-021-00366-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-021-00366-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T16:06:09Z","timestamp":1661270769000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-021-00366-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,14]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["366"],"URL":"https:\/\/doi.org\/10.1007\/s00454-021-00366-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,6,14]]},"assertion":[{"value":"19 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}