{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:35:04Z","timestamp":1775054104745,"version":"3.50.1"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00493-008-2099-1","type":"journal-article","created":{"date-parts":[[2008,4,28]],"date-time":"2008-04-28T06:45:36Z","timestamp":1209365136000},"page":"113-125","source":"Crossref","is-referenced-by-count":31,"title":["Near optimal bounds for the Erd\u0151s distinct distances problem in high dimensions"],"prefix":"10.1007","volume":"28","author":[{"given":"J\u00f3zsef","family":"Solymosi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Van H.","family":"Vu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,29]]},"reference":[{"key":"2099_CR1","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach and P. Agarwal: Combinatorial geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1995, xiv+354 pp."},{"issue":"3","key":"2099_CR2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1017\/S0963548304006091","volume":"13","author":"B. Aronov","year":"2004","unstructured":"B. Aronov, J. Pach, M. Sharir and G. Tardos: Distinct Distances in Three and Higher Dimensions, Combinatorics, Probability and Computing 13(3) (2004), 283\u2013293.","journal-title":"Combinatorics, Probability and Computing"},{"issue":"3","key":"2099_CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02122778","volume":"10","author":"B. Chazelle","year":"1990","unstructured":"B. Chazelle and J. Friedman: A deterministic view of random sampling and its use in geometry, Combinatorica 10(3) (1990), 229\u2013249.","journal-title":"Combinatorica"},{"issue":"3","key":"2099_CR4","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/0097-3165(84)90041-4","volume":"36","author":"F. Chung","year":"1984","unstructured":"F. Chung: The number of different distances determined by n points in the plane, J. Combin. Theory Ser. A 36(3) (1984), 342\u2013354.","journal-title":"J. Combin. Theory Ser. A"},{"issue":"1","key":"2099_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02187820","volume":"7","author":"F. Chung","year":"1992","unstructured":"F. Chung, E. Szemer\u00e9di and W. Trotter: The number of different distances determined by a set of points in the Euclidean plane, Discrete Comput. Geom. 7(1) (1992), 1\u201311.","journal-title":"Discrete Comput. Geom."},{"key":"2099_CR6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02187783","volume":"5","author":"K. Clarkson","year":"1990","unstructured":"K. Clarkson, H. Edelsbrunner, L. Gubias, M. Sharir and E. Welzl: Combinatorial complexity bounds for arrangements of curves and spheres, Discrete Comput. Geom. 5 (1990), 99\u2013160.","journal-title":"Discrete Comput. Geom."},{"key":"2099_CR7","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1080\/00029890.1946.11991674","volume":"53","author":"P. Erd\u0151s","year":"1946","unstructured":"P. Erd\u0151s: On sets of distances of n points, Amer. Math. Monthly 53 (1946), 248\u2013250.","journal-title":"Amer. Math. Monthly"},{"key":"2099_CR8","first-page":"577","volume":"48","author":"A. Iosevich","year":"2001","unstructured":"A. Iosevich: Curvature, Combinatorics, and the Fourier Transform; Notices of the American Mathematical Society 48 (2001), 577\u2013583.","journal-title":"Notices of the American Mathematical Society"},{"key":"2099_CR9","unstructured":"A. Iosevich: Szemer\u00e9di-Trotter incidence theorem, related results, and amusing consequences; in Proceedings of Minicorsi di Analisi Matematica, Padova (to appear)."},{"key":"2099_CR10","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J. Matousek","year":"2002","unstructured":"J. Matousek: Lectures on Discrete Geometry, Graduate Texts in Mathematics, 212, Springer-Verlag, New York, 2002, xvi+481 pp."},{"key":"2099_CR11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1080\/00029890.1952.11988075","volume":"59","author":"L. Moser","year":"1952","unstructured":"L. Moser: On the different distances determined by n points, Amer. Math. Monthly 59 (1952), 85\u201391.","journal-title":"Amer. Math. Monthly"},{"issue":"4","key":"2099_CR12","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s00454-001-0009-z","volume":"25","author":"J. Solymosi","year":"2001","unstructured":"J. Solymosi and Cs. D. T\u00f3th: Distinct distances in the plane, Discrete Comput. Geom. 25(4) (The Micha Sharir birthday issue) (2001), 629\u2013634.","journal-title":"Discrete Comput. Geom."},{"key":"2099_CR13","doi-asserted-by":"crossref","unstructured":"J. Solymosi and V. H. Vu: Distinct distances in high dimensional homogeneous sets, in Towards a Theory of Geometric Graphs (J. Pach, ed.), pp. 259\u2013268, Contemporary Mathematics, vol. 342, Amer. Math. Soc., 2004.","DOI":"10.1090\/conm\/342\/06146"},{"issue":"3","key":"2099_CR14","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1017\/S0963548397002976","volume":"6","author":"L. Sz\u00e9kely","year":"1997","unstructured":"L. Sz\u00e9kely: Crossing numbers and hard Erd\u0151s problems in discrete geometry, Combin. Probab. Comput. 6(3) (1997), 353\u2013358.","journal-title":"Combin. Probab. Comput."},{"issue":"1","key":"2099_CR15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0001-8708(03)00004-5","volume":"180","author":"G. Tardos","year":"2003","unstructured":"G. Tardos: On distinct sums and distinct distances, Advances in Mathematics 180(1) (2003), 275\u2013289.","journal-title":"Advances in Mathematics"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2099-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-008-2099-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2099-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:45Z","timestamp":1559093565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-008-2099-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["2099"],"URL":"https:\/\/doi.org\/10.1007\/s00493-008-2099-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}