{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:36:12Z","timestamp":1773149772668,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,8,14]],"date-time":"2015-08-14T00:00:00Z","timestamp":1439510400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,8,14]],"date-time":"2015-08-14T00:00:00Z","timestamp":1439510400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000086","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":[[2015,10]]},"DOI":"10.1007\/s00454-015-9717-7","type":"journal-article","created":{"date-parts":[[2015,8,13]],"date-time":"2015-08-13T13:21:58Z","timestamp":1439472118000},"page":"513-572","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["A Szemer\u00e9di\u2013Trotter Type Theorem in $$\\mathbb {R}^4$$"],"prefix":"10.1007","volume":"54","author":[{"given":"Joshua","family":"Zahl","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,14]]},"reference":[{"key":"9717_CR1","first-page":"9","volume":"12","author":"M Ajtai","year":"1982","unstructured":"Ajtai, M., Chv\u00e1tal, V., Newborn, M., Szemer\u00e9di, E.: Crossing-free subgraphs. Ann. Discrete Math. 12, 9\u201312 (1982)","journal-title":"Ann. Discrete Math."},{"key":"9717_CR2","unstructured":"Barone, S., Basu, S.: On a real analogue of Bezout inequality and the number of connected of connected components of sign conditions (2013). \n                    arXiv:1303.1577v2"},{"key":"9717_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry","author":"S Basu","year":"2006","unstructured":"Basu, S., Pollack, R., Roy, M.: Algorithms in Real Algebraic Geometry. Springer, Berlin (2006)"},{"key":"9717_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real Algebraic Geometry","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.: Real Algebraic Geometry. Springer, Berlin (1998)"},{"issue":"1","key":"9717_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02187783","volume":"5","author":"K Clarkson","year":"1990","unstructured":"Clarkson, K., Edelsbrunner, H., Guibas, L., Sharir, M., Welzl, E.: Combinatorial complexity bounds for arrangements of curves and spheres. Discrete Comput. Geom. 5(1), 99\u2013160 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"9717_CR6","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1090\/dimacs\/004\/18","volume-title":"The Victor Klee Festschrift","author":"H Edelsbrunner","year":"1991","unstructured":"Edelsbrunner, H., Sharir, M.: A hyperplane incidence problem with applications to counting distances. The Victor Klee Festschrift. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4, pp. 253\u2013263. American Mathematical Society, Providence, RI (1991)"},{"issue":"4","key":"9717_CR7","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.jsc.2007.10.008","volume":"43","author":"M El Kahoui","year":"2008","unstructured":"El Kahoui, M.: Topology of real algebraic space curves. J. Symb. Comput. 43(4), 235\u2013258 (2008)","journal-title":"J. Symb. Comput."},{"key":"9717_CR8","first-page":"16","volume-title":"Computational Geometry (SCG\u201905)","author":"G Elekes","year":"2005","unstructured":"Elekes, G., T\u00f3th, C.: Incidences of not-too-degenerate hyperplanes. Computational Geometry (SCG\u201905), pp. 16\u201321. ACM, New York (2005)"},{"key":"9717_CR9","volume-title":"Problems and Results in Combinatorial Geometry","author":"P Erd\u0151s","year":"1985","unstructured":"Erd\u0151s, P.: Problems and Results in Combinatorial Geometry, vol. 440. Annals of the New York Academy of Sciences, New York (1985)"},{"key":"9717_CR10","volume-title":"Intersection Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge","author":"W Fulton","year":"1998","unstructured":"Fulton, W.: Intersection Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge, 2nd edn. Springer, Berlin (1998)","edition":"2"},{"issue":"1","key":"9717_CR11","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.: On the Erd\u0151s distinct distance problem in the plane. Ann. Math. 181(1), 155\u2013190 (2015)","journal-title":"Ann. Math."},{"key":"9717_CR12","volume-title":"Algebraic Geometry: A First Course","author":"J Harris","year":"1995","unstructured":"Harris, J.: Algebraic Geometry: A First Course. Springer, New York (1995)"},{"issue":"4","key":"9717_CR13","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1017\/S0963548312000144","volume":"21","author":"H Kaplan","year":"2012","unstructured":"Kaplan, H., Matou\u0161ek, J., Safernova, Z., Sharir, M.: Unit distances in three dimensions. Comb. Probab. Comput. 21(4), 597\u2013610 (2012)","journal-title":"Comb. Probab. Comput."},{"key":"9717_CR14","doi-asserted-by":"crossref","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T K\u0151vari","year":"1954","unstructured":"K\u0151vari, T., S\u00f3s, V., Tur\u00e1n, P.: On a problem of K. Zarankiewicz. Colloq. Math. 3, 50\u201357 (1954)","journal-title":"Colloq. Math."},{"issue":"2","key":"9717_CR15","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s00454-006-1279-2","volume":"37","author":"I \u0141aba","year":"2007","unstructured":"\u0141aba, I., Solymosi, J.: Incidence theorems for pseudoflats. Discrete Comput. Geom. 37(2), 163\u2013174 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9717_CR16","volume-title":"Complexity Issues in VLSI. Foundations of Computing Series","author":"F Leighton","year":"1983","unstructured":"Leighton, F.: Complexity Issues in VLSI. Foundations of Computing Series. MIT Press, Cambridge, MA (1983)"},{"key":"9717_CR17","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881819","volume-title":"Singular Points of Complex Hypersurfaces","author":"J Milnor","year":"1969","unstructured":"Milnor, J.: Singular Points of Complex Hypersurfaces. Princeton University Press, Princeton (1969)"},{"key":"9717_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61833-8","volume-title":"Algebraic Geometry I: Complex Projective Varieties","author":"D Mumford","year":"1981","unstructured":"Mumford, D.: Algebraic Geometry I: Complex Projective Varieties. Springer, New York (1981). Corr. 2nd printing"},{"key":"9717_CR19","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0097-3165(92)90094-B","volume":"59","author":"J Pach","year":"1992","unstructured":"Pach, J., Sharir, M.: Repeated angles in the plane and related problems. J. Comb. Theory Ser. A 59, 12\u201322 (1992)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"9717_CR20","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."},{"key":"9717_CR21","volume-title":"Introduction to Algebraic Geometry","author":"JG Semple","year":"1985","unstructured":"Semple, J.G., Roth, L.: Introduction to Algebraic Geometry. Oxford University Press, Oxford (1985)"},{"issue":"3","key":"9717_CR22","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1017\/S0963548314000534","volume":"24","author":"M Sharir","year":"2015","unstructured":"Sharir, M., Sheffer, A., Zahl, J.: Improved bounds for incidences between points and circles. Comb. Probab. Comput. 24(3), 490\u2013520 (2015)","journal-title":"Comb. Probab. Comput."},{"issue":"2","key":"9717_CR23","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00454-012-9420-x","volume":"48","author":"J Solymosi","year":"2012","unstructured":"Solymosi, J., Tao, T.: An incidence theorem in higher dimensions. Discrete Comput. Geom. 48(2), 255\u2013280 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"9717_CR24","doi-asserted-by":"crossref","unstructured":"Solymosi, J., Tardos, G.: On the number of $$k$$-rich transformations. In: Proceedings of the 23th Annual Symposium on Computational Geometry (SoCG), pp. 227\u2013231. ACM, New York (2007)","DOI":"10.1145\/1247069.1247111"},{"key":"9717_CR25","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s00454-006-1232-4","volume":"35","author":"J Solymosi","year":"2005","unstructured":"Solymosi, J., T\u00f3th, C.: On distinct distances in homogeneous sets in the Euclidean space. Discrete Comput. Geom. 35, 537\u2013549 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9717_CR26","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1017\/S0963548397002976","volume":"6","author":"L Sz\u00e9kely","year":"1997","unstructured":"Sz\u00e9kely, L.: Crossing numbers and hard Erd\u0151s problems in discrete geometry. Comb. Probab. Comput. 6(3), 353\u2013358 (1997)","journal-title":"Comb. Probab. Comput."},{"issue":"3","key":"9717_CR27","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E Szemer\u00e9di","year":"1983","unstructured":"Szemer\u00e9di, E., Trotter, W.: Extremal problems in discrete geometry. Combinatorica 3(3), 381\u2013392 (1983)","journal-title":"Combinatorica"},{"key":"9717_CR28","unstructured":"T\u00f3th, C.: The Szemer\u00e9di-Trotter theorem in the complex plane (2003). arXiv version 1. \n                    arXiv:math\/0305283v1"},{"issue":"1","key":"9717_CR29","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s00493-014-2686-2","volume":"35","author":"C T\u00f3th","year":"2015","unstructured":"T\u00f3th, C.: The Szemer\u00e9di-Trotter theorem in the complex plane. Combinatorica 35(1), 95\u2013126 (2015)","journal-title":"Combinatorica"},{"issue":"1","key":"9717_CR30","first-page":"100","volume":"8","author":"J Zahl","year":"2013","unstructured":"Zahl, J.: An improved bound on the number of point-surface incidences in three dimensions. Contrib. Discrete Math. 8(1), 100\u2013121 (2013)","journal-title":"Contrib. Discrete Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9717-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-015-9717-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9717-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9717-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T06:31:58Z","timestamp":1589697118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-015-9717-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,14]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9717"],"URL":"https:\/\/doi.org\/10.1007\/s00454-015-9717-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,14]]},"assertion":[{"value":"26 March 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2015","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2015","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2015","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}