{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:20:19Z","timestamp":1761675619663},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Period Math Hung"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s10998-008-8165-4","type":"journal-article","created":{"date-parts":[[2008,12,8]],"date-time":"2008-12-08T01:13:41Z","timestamp":1228698821000},"page":"165-176","source":"Crossref","is-referenced-by-count":5,"title":["On distinct distances among points in general position and other related problems"],"prefix":"10.1007","volume":"57","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,9]]},"reference":[{"key":"8165_CR1","doi-asserted-by":"crossref","first-page":"335","DOI":"10.4153\/CMB-1990-056-6","volume":"33","author":"H. L. Abbott","year":"1990","unstructured":"H. L. Abbott, Sidon sets, Canad. Math. Bull., 33 (1990), 335\u2013341.","journal-title":"Canad. Math. Bull."},{"key":"8165_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0925-7721(91)90009-4","volume":"1","author":"D. Avis","year":"1991","unstructured":"D. Avis, P. Erd\u0151s and J. Pach, Distinct distances determined by subsets of a point set in space, Comput. Geom., 1 (1991), 1\u201311.","journal-title":"Comput. Geom."},{"key":"8165_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"N. Alon and J. Spencer, The Probabilistic Method, second edition, Wiley, New York, 2000.","edition":"second edition"},{"key":"8165_CR4","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02579184","volume":"3","author":"J. Beck","year":"1983","unstructured":"J. Beck, On the lattice property of the plane and some problems of Dirac, Motzkin and Erd\u0151s in combinatorial geometry, Combinatorica, 3 (1983), 281\u2013297.","journal-title":"Combinatorica"},{"key":"8165_CR5","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1073\/pnas.32.12.331","volume":"32","author":"F. Behrend","year":"1946","unstructured":"F. Behrend, On sets of integers which contain no three in arithmetic progressions, Proc. Nat. Acad. Sci. U.S.A., 32 (1946), 331\u2013332.","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"8165_CR6","volume-title":"Research Problems in Discrete Geometry","author":"P. Bra\u00df","year":"2005","unstructured":"P. Bra\u00df, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New York, 2005."},{"key":"8165_CR7","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 (1984), 342\u2013354.","journal-title":"J. Combin. Theory Ser. A"},{"key":"8165_CR8","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. T. Trotter, The number of distinct distances determined by a set of points in the Euclidean plane, Discrete Comput. Geom., 7 (1992), 1\u201311.","journal-title":"Discrete Comput. Geom."},{"key":"8165_CR9","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02187783","volume":"5","author":"K. L. Clarkson","year":"1990","unstructured":"K. L. Clarkson, H. Edelsbrunner, L. G. Guibas, 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":"8165_CR10","doi-asserted-by":"crossref","unstructured":"A. Dumitrescu, On distinct distances and \u03bb-free point sets, Discrete Math. (2007), doi:10.1016\/j.disc.2007.11.046.","DOI":"10.1016\/j.disc.2007.11.046"},{"key":"8165_CR11","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":"8165_CR12","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1090\/S0002-9939-1950-0035809-8","volume":"1","author":"P. Erd\u0151s","year":"1950","unstructured":"P. Erd\u0151s, Some remarks on set theory, Proc. Amer. Math. Soc., 1 (1950), 127\u2013141.","journal-title":"Proc. Amer. Math. Soc."},{"key":"8165_CR13","first-page":"86","volume":"8","author":"P. Erd\u0151s","year":"1957","unstructured":"P. Erd\u0151s, N\u00e9h\u00e1ny geometriai probl\u00e9m\u00e1r\u00f3l, Mat. Lapok, 8 (1957), 86\u201392 (in Hungarian); Mathematical Reviews, 20 (1959), pp. 6056.","journal-title":"Mat. Lapok"},{"key":"8165_CR14","unstructured":"P. Erd\u0151s, Some of my old and new problems in elementary number theory and geometry, Proceedings of the Sundance Conference on Combinatorics and Related Topics, Sundance, Utah, 1985; Congressus Numerantium, 50 (1985), 97\u2013106."},{"key":"8165_CR15","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0012-365X(86)90009-9","volume":"60","author":"P. Erd\u0151s","year":"1986","unstructured":"P. Erd\u0151s, On some metric and combinatorial geometric problems, Discrete Math., 60 (1986), 147\u2013153.","journal-title":"Discrete Math."},{"key":"8165_CR16","first-page":"32","volume-title":"Applications of Discrete Mathematics","author":"P. Erd\u0151s","year":"1988","unstructured":"P. Erd\u0151s, Some old and new problems in combinatorial geometry, Applications of Discrete Mathematics (Clemson, SC, 1986), SIAM, Philadelphia, PA, 1988, 32\u201337."},{"key":"8165_CR17","unstructured":"P. Erd\u0151s, Some of my recent problems in combinatorial number theory, geometry and combinatorics, Graph Theory, Combinatorics, Algorithms and Applications, Vol. 1 (Y. Alavi et al, eds.), Wiley, 1995, 335\u2013349."},{"key":"8165_CR18","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0012-365X(93)90155-M","volume":"111","author":"P. Erd\u0151s","year":"1993","unstructured":"P. Erd\u0151s, Z. F\u00fcredi, J. Pach and I. Z. Ruzsa, The grid revisited, Discrete Math., 111 (1993), 189\u2013196.","journal-title":"Discrete Math."},{"key":"8165_CR19","first-page":"121","volume":"25","author":"P. Erd\u0151s","year":"1970","unstructured":"P. Erd\u0151s and R. Guy, Distinct distances between lattice points, Elem. Math., 25 (1970), 121\u2013123.","journal-title":"Elem. Math."},{"key":"8165_CR20","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1080\/00029890.1989.11972243","volume":"96","author":"P. Erd\u0151s","year":"1989","unstructured":"P. Erd\u0151s, D. Hickerson and J. Pach, A problem of Leo Moser about repeated distances on the sphere, Amer. Math. Monthly, 96 (1989), 569\u2013575.","journal-title":"Amer. Math. Monthly"},{"key":"8165_CR21","first-page":"809","volume-title":"Handbook of Combinatorics","author":"P. Erd\u0151s","year":"1995","unstructured":"P. Erd\u0151s and G. Purdy, Extremal problems in combinatorial geometry, Handbook of Combinatorics, Vol. I (R. L. Graham, M. Gr\u00f6tschel, and L. Lov\u00e1sz, eds.), Elsevier, Amsterdam, 1995, 809\u2013874."},{"key":"8165_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0015-1","volume-title":"Topics in the Theory of Numbers","author":"P. Erd\u0151s","year":"2003","unstructured":"P. Erd\u0151s and J. Sur\u00e1nyi, Topics in the Theory of Numbers, second edition, Springer, New York, 2003.","edition":"second edition"},{"key":"8165_CR23","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1112\/jlms\/s1-16.4.212","volume":"16","author":"P. Erd\u0151s","year":"1941","unstructured":"P. Erd\u0151s and P. Tur\u00e1n, On a problem of Sidon in additive number theory, and on some related problems, J. London Math. Soc., 16 (1941), 212\u2013215.","journal-title":"J. London Math. Soc."},{"key":"8165_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-26677-0","volume-title":"Unsolved Problems in Number Theory","author":"R. K. Guy","year":"2004","unstructured":"R. K. Guy, Unsolved Problems in Number Theory, third edition, Springer, New York, 2004.","edition":"third edition"},{"key":"8165_CR25","unstructured":"G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, fifth edition, Oxford University Press, 1979."},{"key":"8165_CR26","doi-asserted-by":"crossref","unstructured":"N. Katz and G. Tardos, A new entropy inequality for the Erd\u0151s distance problem, Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics, AMS, 2004, 119\u2013126.","DOI":"10.1090\/conm\/342\/06136"},{"key":"8165_CR27","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1112\/jlms\/s2-25.1.13","volume":"25","author":"J. Koml\u00f3s","year":"1982","unstructured":"J. Koml\u00f3s, J. Pintz and E. Szemer\u00e9di, A lower bound for Heilbronn\u2019s problem, J. London Math. Soc., 25 (1982), 13\u201324.","journal-title":"J. London Math. Soc."},{"key":"8165_CR28","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01895954","volume":"26","author":"J. Koml\u00f3s","year":"1975","unstructured":"J. Koml\u00f3s, M. Sulyok and E. Szemer\u00e9di, Linear problems in combinatorial number theory, Acta Math. Acad. Sci. Hungar., 26 (1975), 113\u2013121.","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"8165_CR29","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF01299744","volume":"15","author":"H. Lefmann","year":"1995","unstructured":"H. Lefmann and T. Thiele, Point sets with distinct distances, Combinatorica, 15 (1995), 379\u2013408.","journal-title":"Combinatorica"},{"key":"8165_CR30","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0021-9800(69)80124-9","volume":"6","author":"B. Lindstr\u00f6m","year":"1969","unstructured":"B. Lindstr\u00f6m, An inequality for B 2-sequences, J. Combin. Theory, 6 (1969), 211\u2013212.","journal-title":"J. Combin. Theory"},{"key":"8165_CR31","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1080\/00029890.1952.11988075","volume":"59","author":"L. Moser","year":"1952","unstructured":"L. Moser, On different distances determined by n points, Amer. Math. Monthly, 59 (1952), 85\u201391.","journal-title":"Amer. Math. Monthly"},{"key":"8165_CR32","first-page":"98","volume":"13","author":"J. Pach","year":"2003","unstructured":"J. Pach, Midpoints of segments induced by a point set, Geombinatorics, 13 (2003), 98\u2013105.","journal-title":"Geombinatorics"},{"key":"8165_CR33","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach and P. K. Agarwal, Combinatorial Geometry, Wiley-Interscience, New York, 1995."},{"key":"8165_CR34","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1007\/s003730200063","volume":"18","author":"J. Pach","year":"2002","unstructured":"J. Pach and G. Tardos, Isosceles triangles determined by a planar point set, Graphs Combin., 18 (2002), 769\u2013779.","journal-title":"Graphs Combin."},{"key":"8165_CR35","first-page":"967","volume-title":"Handbook of Combinatorics","author":"C. Pomerance","year":"1995","unstructured":"C. Pomerance and A. S\u00e1rk\u00f6zy, Combinatorial Number Theory, Handbook of Combinatorics, Vol. I (R. L. Graham, M. Gr\u00f6tschel, and L. Lov\u00e1sz, eds.), Elsevier, Amsterdam, 1995, 967\u20131018."},{"key":"8165_CR36","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1007\/BF01455900","volume":"106","author":"S. Sidon","year":"1932","unstructured":"S. Sidon, Ein Satz \u00fcber trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen, Math. Ann., 106 (1932), 536\u2013539.","journal-title":"Math. Ann."},{"key":"8165_CR37","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1090\/S0002-9947-1938-1501951-4","volume":"43","author":"J. Singer","year":"1938","unstructured":"J. Singer, A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc., 43 (1938), 377\u2013385.","journal-title":"Trans. Amer. Math. Soc."},{"key":"8165_CR38","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 (2001), 629\u2013634.","journal-title":"Discrete Comput. Geom."},{"key":"8165_CR39","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 (1997), 353\u2013358.","journal-title":"Combin. Probab. Comput."},{"key":"8165_CR40","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, Adv. Math., 180 (2003), 275\u2013289.","journal-title":"Adv. Math."},{"key":"8165_CR41","unstructured":"T. Thiele, Geometric Selection Problems and Hypergraphs, Dissertation, Freie Universit\u00e4t Berlin, 1995."},{"key":"8165_CR42","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0097-3165(95)90007-1","volume":"71","author":"T. Thiele","year":"1995","unstructured":"T. Thiele, The no-four-on-circle problem, J. Combin. Theory Ser. A, 71 (1995), 332\u2013334.","journal-title":"J. Combin. Theory Ser. A"}],"container-title":["Periodica Mathematica Hungarica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-008-8165-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10998-008-8165-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10998-008-8165-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:53:00Z","timestamp":1559353980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10998-008-8165-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["8165"],"URL":"https:\/\/doi.org\/10.1007\/s10998-008-8165-4","relation":{},"ISSN":["0031-5303","1588-2829"],"issn-type":[{"value":"0031-5303","type":"print"},{"value":"1588-2829","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}