{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T21:43:30Z","timestamp":1778708610286,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s00454-014-9586-5","type":"journal-article","created":{"date-parts":[[2014,4,7]],"date-time":"2014-04-07T13:39:59Z","timestamp":1396877999000},"page":"666-701","source":"Crossref","is-referenced-by-count":10,"title":["Distinct Distances on Curves Via Rigidity"],"prefix":"10.1007","volume":"51","author":[{"given":"Marcos","family":"Charalambides","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,8]]},"reference":[{"key":"9586_CR1","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279\u2013289 (1978)","journal-title":"Trans. Am. Math. Soc."},{"key":"9586_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, Varieties and Algorithms","author":"DA Cox","year":"2007","unstructured":"Cox, D.A., Little, J.B., O\u2019Shea, D.: Ideals, Varieties and Algorithms. Springer, New York (2007)"},{"key":"9586_CR3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1080\/17476930902763801","volume":"54","author":"JP D\u2019Angelo","year":"2009","unstructured":"D\u2019Angelo, J.P., Tyson, J.T.: Helical CR structures and sub-Riemannian geodesics. Complex Var. Elliptic Equ. 54, 205\u2013221 (2009)","journal-title":"Complex Var. Elliptic Equ."},{"key":"9586_CR4","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1137\/0219053","volume":"19","author":"TW Dub\u00e9","year":"1990","unstructured":"Dub\u00e9, T.W.: The structure of polynomial ideals and Gr\u00f6bner bases. SIAM J. Comput. 19, 750 (1990)","journal-title":"SIAM J. Comput."},{"key":"9586_CR5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1004802524095","volume":"38","author":"G Elekes","year":"1999","unstructured":"Elekes, G.: A note on the number of distinct distances. Period. Math. Hung. 38, 173\u2013177 (1999)","journal-title":"Period. Math. Hung."},{"key":"9586_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcta.1999.2976","volume":"89","author":"G Elekes","year":"2000","unstructured":"Elekes, G., R\u00f3nyai, L.: A combinatorial problem on polynomials and rational functions. J. Comb. Theory A 89, 1\u201320 (2000)","journal-title":"J. Comb. Theory A"},{"issue":"5","key":"9586_CR7","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s00493-012-2505-6","volume":"32","author":"G Elekes","year":"2012","unstructured":"Elekes, G., Szab\u00f3, E.: How to find groups? (and how to use them in Erd\u00f6s geometry?). Combinatorica 32(5), 537\u2013571 (2012)","journal-title":"Combinatorica"},{"key":"9586_CR8","doi-asserted-by":"crossref","first-page":"248","DOI":"10.2307\/2305092","volume":"53","author":"P Erd\u0151s","year":"1946","unstructured":"Erd\u0151s, P.: On sets of distances of $$n$$ n points. Am. Math. Mon. 53, 248\u2013250 (1946)","journal-title":"Am. Math. Mon."},{"key":"9586_CR9","unstructured":"Guth, L., Katz, N.H.: On the Erdos distinct distance problem in the plane. pre-print, arXiv:1011.4105"},{"key":"9586_CR10","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01442458","volume":"10","author":"CGA Harnack","year":"1876","unstructured":"Harnack, C.G.A.: Uber Vieltheiligkeit der ebenen algebraischen Curven. Math. Ann. 10, 189\u2013199 (1876)","journal-title":"Math. Ann."},{"key":"9586_CR11","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1090\/S0002-9939-2012-11338-3","volume":"141","author":"D Hart","year":"2013","unstructured":"Hart, D., Li, L., Shen, C.: Fourier analysis and expanding phenomena in finite fields. Proc. Am. Math. Soc. 141, 461\u2013473 (2013)","journal-title":"Proc. Am. Math. Soc."},{"key":"9586_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic Geometry","author":"R Hartshorne","year":"1977","unstructured":"Hartshorne, R.: Algebraic Geometry. Springer, New York (1977)"},{"issue":"3","key":"9586_CR13","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0304-3975(83)90002-6","volume":"24","author":"J Heintz","year":"1983","unstructured":"Heintz, J.: Definability and fast quantifier elimination in algebraically closed fields. Theoret. Comput. Sci. 24(3), 239\u2013277 (1983)","journal-title":"Theoret. Comput. Sci."},{"key":"9586_CR14","unstructured":"Iosevich, A., Roche-Newton, O., Rudnev, M.: On an application of Guth-Katz theorem. pre-print, arXiv:1103.1354"},{"key":"9586_CR15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J Milnor","year":"1964","unstructured":"Milnor, J.: On the Betti numbers of real varieties. Proc. Am. Math. Soc. 15, 275\u2013280 (1964)","journal-title":"Proc. Am. Math. Soc."},{"issue":"4","key":"9586_CR16","doi-asserted-by":"crossref","first-page":"1733","DOI":"10.1137\/110848852","volume":"26","author":"A Nixon","year":"2012","unstructured":"Nixon, A., Owen, J.C., Power, S.C.: Rigidity of frameworks supported on surfaces. SIAM J. Discrete Math. 26(4), 1733\u20131757 (2012)","journal-title":"SIAM J. Discrete Math."},{"key":"9586_CR17","unstructured":"Pach, J., de Zeeuw, F.: Distinct distances on algebraic curves in the plane. pre-print, arXiv:1308.0177"},{"key":"9586_CR18","doi-asserted-by":"crossref","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. Combinat. Probab. Comput. 7, 121\u2013127 (1998)","journal-title":"Combinat. Probab. Comput."},{"key":"9586_CR19","unstructured":"Pinchasi, R.: The minimum number of distinct areas of triangles determined by a set of $$n$$ n points in the plane. SIAM J. Discrete Math. 22(2), 828\u2013831 (2008)"},{"key":"9586_CR20","volume-title":"Rational Algebraic Curves: A Computer Algebra Approach","author":"JR Sendra","year":"2007","unstructured":"Sendra, J.R., Winkler, F., P\u00e9rez-Diaz, S.: Rational Algebraic Curves: A Computer Algebra Approach. Springer, New York (2007)"},{"key":"9586_CR21","series-title":"Varieties in Projective Space","volume-title":"Basic Algebraic Geometry","author":"IR Shafarevich","year":"1994","unstructured":"Shafarevich, I.R.: Basic Algebraic Geometry. Varieties in Projective Space, vol. 1. Springer-Verlag, New York (1994)"},{"key":"9586_CR22","doi-asserted-by":"crossref","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. Combinat. Theory A 120, 1732\u20131736 (2013)","journal-title":"J. Combinat. Theory A"},{"key":"9586_CR23","unstructured":"Tao, T.: Spending Symmetry. http:\/\/terrytao.wordpress.com\/books\/spending-symmetry\/ (in preparation)."},{"key":"9586_CR24","doi-asserted-by":"crossref","unstructured":"Thom, R.: Sur l\u2019homologie des vari\u00e9t\u00e9s alg\u00e9briques r\u00e9elles. Differ. Comb. Topol. 255\u2013265 (1965).","DOI":"10.1515\/9781400874842-016"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9586-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9586-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9586-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T08:56:48Z","timestamp":1565341008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9586-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["9586"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9586-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]}}}