New results on the distribution of distances determined by separated point sets

被引：0

作者：

Makai, E ^{[1
]}

Pach, J ^{[1
]}

Spencer, J ^{[1
]}

机构：

[1] Hungarian Acad Sci, Alfred Renyi Math Inst, H-1364 Budapest, Hungary

来源：

PAUL ERDOS AND HIS MATHEMATICS II | 2002年 / 11卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this mini-survey, we summarize some joint results found by Paul Erdos and the authors during the past decade on the set of distances between n points in Euclidean space. We concentrate on two types of questions: (1) How uniformly can the ((n)(2)) distances determined by such a point set be distributed? (2) What is the maximum number of distances that can lie in the union of p intervals of length 1, provided that the minimal distance is at least 1?.

引用

页码：499 / 511

页数：13

共 50 条

[1] On the diameter of separated point sets with many nearly equal distances
Pach, Janos
Radoicic, Rados
Vondrak, Jan
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (08) : 1321 - 1332
[2] Which point configurations are determined by the distribution of their pairwise distances?
Boutin, Mireille
Kemper, Gregor
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2007, 17 (01) : 31 - 43
[3] DISTANCES IN GAUSSIAN POINT SETS
CLIFFORD, P
GREEN, NJB
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1985, 97 (MAY) : 515 - 524
[4] POINT SETS WITH DISTINCT DISTANCES
LEFMANN, H
THIELE, T
[J]. COMBINATORICA, 1995, 15 (03) : 379 - 408
[5] Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
Akutsu, T
Tamaki, H
Tokuyama, T
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 307 - 331
[6] Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets
T. Akutsu
H. Tamaki
T. Tokuyama
[J]. Discrete & Computational Geometry, 1998, 20 : 307 - 331
[7] Extreme distances in multicolored point sets
Dumitrescu, A
Guha, S
[J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 14 - 25
[8] On distinct distances and λ-free point sets
Dumitrescu, Adrian
[J]. DISCRETE MATHEMATICS, 2008, 308 (24) : 6533 - 6538
[9] New results on the coarseness of bicolored point sets
Diaz-Banez, J. M.
Fabila-Monroy, R.
Perez-Lantero, P.
Ventura, I.
[J]. INFORMATION PROCESSING LETTERS, 2017, 123 : 1 - 7
[10] ON THE DISTRIBUTION OF DISTANCES IN FINITE SETS IN THE PLANE
VESZTERGOMBI, K
[J]. DISCRETE MATHEMATICS, 1985, 57 (1-2) : 129 - 145

← 1 2 3 4 5 →