Distinct distances in the plane

被引：47

作者：

Solymosi, J ^{[1
]}

Tóth, CD ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Inst Theoret Informat, CH-8092 Zurich, Switzerland

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2001年 / 25卷 / 04期

关键词：

D O I：

10.1007/s00454-001-0009-z

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It is shown that every set of n points in the plane has an element from which there are at least cn(6/7) other elements at distinct distances, where c > 0 is a constant. This improves earlier results of Erdos, Moser, Beck, Chung, Szemeredi, Trotter, and Szekely.

引用

页码：629 / 634

页数：6

共 50 条

[41] About distances between points on the plane
Konyagin, SV
MATHEMATICAL NOTES, 2001, 69 (3-4) : 578 - 581
[42] The k most frequent distances in the plane
Solymosi, J
Tardos, G
Tóth, CD
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 639 - 648
[43] ON THE DISTRIBUTION OF DISTANCES IN FINITE SETS IN THE PLANE
VESZTERGOMBI, K
DISCRETE MATHEMATICS, 1985, 57 (1-2) : 129 - 145
[44] On the sum of squared distances in the Euclidean plane
Pillichshammer, F
ARCHIV DER MATHEMATIK, 2000, 74 (06) : 472 - 480
[45] About Distances between Points on the Plane
S. V. Konyagin
Mathematical Notes, 2001, 69 : 578 - 581
[46] The k Most Frequent Distances in the Plane
Discrete & Computational Geometry, 2002, 28 : 639 - 648
[47] On Distinct Distances Between a Variety and a Point Set
McLaughlin, Bryce
Omar, Mohamed
ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
[48] On Distinct Distances from a Vertex of a Convex Polygon
Adrian Dumitrescu
Discrete & Computational Geometry, 2006, 36 : 503 - 509
[49] More Distinct Distances Under Local Conditions
Fox, Jacob
Pach, Janos
Suk, Andrew
COMBINATORICA, 2018, 38 (02) : 501 - 509
[50] More Distinct Distances Under Local Conditions
Jacob Fox
János Pach
Andrew Suk
Combinatorica, 2018, 38 : 501 - 509

← 1 2 3 4 5 →