{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T00:08:54Z","timestamp":1750118934218,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T00:00:00Z","timestamp":1668384000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T00:00:00Z","timestamp":1668384000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1802059"],"award-info":[{"award-number":["1802059"]}],"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":[[2023,3]]},"DOI":"10.1007\/s00454-022-00449-x","type":"journal-article","created":{"date-parts":[[2022,11,14]],"date-time":"2022-11-14T20:16:48Z","timestamp":1668457008000},"page":"422-452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distinct Distances on Non-Ruled Surfaces and Between Circles"],"prefix":"10.1007","volume":"69","author":[{"given":"Surya","family":"Mathialagan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adam","family":"Sheffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,14]]},"reference":[{"key":"449_CR1","doi-asserted-by":"crossref","unstructured":"Ajtai, M., Chv\u00e1tal, V., Newborn, M.M., Szemer\u00e9di, E.: Crossing-free subgraphs. In: Theory and Practice of Combinatorics. North-Holland Mathematics Studies, vol. 60. Annals of Discrete Mathematics, vol. 12, pp. 9\u201312. North-Holland, Amsterdam (1982)","DOI":"10.1016\/S0304-0208(08)73484-4"},{"issue":"3","key":"449_CR2","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s00454-011-9391-3","volume":"47","author":"S Barone","year":"2012","unstructured":"Barone, S., Basu, S.: Refined bounds on the number of connected components of sign conditions on a variety. Discrete Comput. Geom. 47(3), 577\u2013597 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"449_CR3","doi-asserted-by":"crossref","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics, vol. 10. Springer, Berlin (2006)","DOI":"10.1007\/3-540-33099-2"},{"key":"449_CR4","doi-asserted-by":"crossref","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 36. Springer, Berlin (1998)","DOI":"10.1007\/978-3-662-03718-8"},{"issue":"4","key":"449_CR5","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1007\/s00039-011-0122-y","volume":"21","author":"E Breuillard","year":"2011","unstructured":"Breuillard, E., Green, B., Tao, T.: Approximate subgroups of linear groups. Geom. Funct. Anal. 21(4), 774\u2013819 (2011)","journal-title":"Geom. Funct. Anal."},{"issue":"3","key":"449_CR6","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/0097-3165(84)90041-4","volume":"36","author":"FRK Chung","year":"1984","unstructured":"Chung, F.R.K.: The number of different distances determined by $$n$$ points in the plane. J. Comb. Theory Ser. A 36(3), 342\u2013354 (1984)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"449_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF01200753","volume":"15","author":"G Elekes","year":"1995","unstructured":"Elekes, G.: Circle grids and bipartite graphs of distances. Combinatorica 15(2), 167\u2013174 (1995)","journal-title":"Combinatorica"},{"key":"449_CR8","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1080\/00029890.1946.11991674","volume":"53","author":"P Erd\u00f6s","year":"1946","unstructured":"Erd\u00f6s, P.: On sets of distances of $$n$$ points. Am. Math. Mon. 53, 248\u2013250 (1946)","journal-title":"Am. Math. Mon."},{"key":"449_CR9","unstructured":"Erd\u0151s, P.: On some of my favourite theorems. In: Combinatorics, Paul Erd\u0151s is Eighty (Keszthely 1993), vol.\u00a02. Bolyai Society Mathematical Studies, vol.\u00a02, pp. 97\u2013132. J\u00e1nos Bolyai Mathematical Society, Budapest (1996)"},{"issue":"1","key":"449_CR10","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":"449_CR11","doi-asserted-by":"crossref","unstructured":"Harris, J.: Algebraic Geometry. A First Course. Graduate Texts in Mathematics, vol. 133. Springer, New York (1992)","DOI":"10.1007\/978-1-4757-2189-8_11"},{"key":"449_CR12","volume-title":"Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks","author":"FT Leighton","year":"1983","unstructured":"Leighton, F.T.: Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks. MIT Press, Cambridge (1983)"},{"key":"449_CR13","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF01900515","volume":"6","author":"H Lenz","year":"1955","unstructured":"Lenz, H.: Zur Zerlegung von Punktmengen in solche kleineren Durchmessers. Arch. Math. 6, 413\u2013416 (1955)","journal-title":"Arch. Math."},{"issue":"1","key":"449_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1017\/S0963548316000225","volume":"26","author":"J Pach","year":"2017","unstructured":"Pach, J., de Zeeuw, F.: Distinct distances on algebraic curves in the plane. Comb. Probab. Comput. 26(1), 99\u2013117 (2017)","journal-title":"Comb. Probab. Comput."},{"issue":"5","key":"449_CR15","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1017\/S096354832000022X","volume":"29","author":"OE Raz","year":"2020","unstructured":"Raz, O.E.: A note on distinct distances. Comb. Probab. Comput. 29(5), 650\u2013663 (2020)","journal-title":"Comb. Probab. Comput."},{"key":"449_CR16","doi-asserted-by":"crossref","unstructured":"Raz, O.E., Sharir, M., De Zeeuw, F.: Polynomials vanishing on Cartesian products: the Elekes\u2013Szab\u00f3 theorem revisited. Duke Math. J. 165(18), 3517\u20133566 (2016)","DOI":"10.1215\/00127094-3674103"},{"issue":"7","key":"449_CR17","doi-asserted-by":"publisher","first-page":"1732","DOI":"10.1016\/j.jcta.2013.06.009","volume":"120","author":"M Sharir","year":"2013","unstructured":"Sharir, M., Sheffer, A., Solymosi, J.: Distinct distances on two lines. J. Comb. Theory Ser. A 120(7), 1732\u20131736 (2013)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"449_CR18","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."},{"key":"449_CR19","unstructured":"Sharir, M., Solomon, N.: Distinct and repeated distances on a surface and incidences between points and spheres (2016). arXiv:1604.01502"},{"key":"449_CR20","doi-asserted-by":"crossref","unstructured":"Sharir, M., Solomon, N.: Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (Barcelona 2017), pp. 2456\u20132475. SIAM, Philadelphia (2017)","DOI":"10.1137\/1.9781611974782.163"},{"key":"449_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcta.2017.02.006","volume":"150","author":"M Sharir","year":"2017","unstructured":"Sharir, M., Zahl, J.: Cutting algebraic curves into pseudo-segments and applications. J. Comb. Theory Ser. A 150, 1\u201335 (2017)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"449_CR22","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."},{"issue":"4","key":"449_CR23","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s00454-001-0009-z","volume":"25","author":"J Solymosi","year":"2001","unstructured":"Solymosi, J., T\u00f3th, Cs.D.: Distinct distances in the plane. Discrete Comput. Geom. 25(4), 629\u2013634 (2001)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"449_CR24","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1017\/S0963548397002976","volume":"6","author":"LA Sz\u00e9kely","year":"1997","unstructured":"Sz\u00e9kely, L.A.: Crossing numbers and hard Erd\u0151s problems in discrete geometry. Comb. Probab. Comput. 6(3), 353\u2013358 (1997)","journal-title":"Comb. Probab. Comput."},{"key":"449_CR25","unstructured":"Tao, T.: Lines in the Euclidean group SE$$(2)$$ (2011). https:\/\/terrytao.wordpress.com\/2011\/03\/05\/lines-in-the-euclidean-group-se2\/"},{"issue":"1","key":"449_CR26","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0001-8708(03)00004-5","volume":"180","author":"G Tardos","year":"2003","unstructured":"Tardos, G.: On distinct sums and distinct distances. Adv. Math. 180(1), 275\u2013289 (2003)","journal-title":"Adv. Math."},{"key":"449_CR27","doi-asserted-by":"crossref","unstructured":"de Zeeuw, F.: A survey of Elekes\u2013R\u00f3nyai-type problems. In: New Trends in Intuitive Geometry. Bolyai Society Mathematical Studies, vol. 27, pp. 95\u2013124. J\u00e1nos Bolyai Mathematical Society, Budapest (2018)","DOI":"10.1007\/978-3-662-57413-3_5"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00449-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00449-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00449-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T15:05:41Z","timestamp":1675695941000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00449-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,14]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["449"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00449-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,11,14]]},"assertion":[{"value":"20 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}