Erdos distance problems in normed spaces

被引:24
作者
Brass, P [1 ]
机构
[1] UNIV GREIFSWALD,FACHRICHTUNGEN MATH INFORMAT,D-17489 GREIFSWALD,GERMANY
来源
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 1996年 / 6卷 / 04期
关键词
D O I
10.1016/0925-7721(95)00019-4
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
We study the problems of the maximum numbers of unit distances, largest distances and smallest distances among n points in a two-dimensional normed space. We determine the exact maximum numbers of smallest and largest distances for each normed space, the maximum number of unit distances for each normed space in which the unit sphere is not strictly convex, and show that the best known upper bound for the euclidean case applies also for each normed space with strictly convex unit sphere, thereby partially answering a question of Erdos and Ulam. The results on smallest distances give also the exact maximum number of touching pairs among n translates of a convex set in the plane, thereby generalizing the results on the translative kissing number by Hadwiger and Grunbaum.
引用
收藏
页码:195 / 214
页数:20
相关论文
共 16 条
[1]
UNIT DISTANCES [J].
BECK, J ;
SPENCER, J .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 37 (03) :231-238
[2]
CHILAKAMARRI KB, 1991, GEOMETRIAE DEDICATA, V37, P345
[3]
COMBINATORIAL COMPLEXITY-BOUNDS FOR ARRANGEMENTS OF CURVES AND SPHERES [J].
CLARKSON, KL ;
EDELSBRUNNER, H ;
GUIBAS, LJ ;
SHARIR, M ;
WELZL, E .
DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (02) :99-160
[4]
Erd??s P., 1946, AM MATH MONTHLY, V53, P248, DOI [10.1080/00029890.1946.11991674, DOI 10.1080/00029890.1946.11991674]
[5]
[6]
GRAHAM RL, 1970, NY ACAD SCI, V175, P170
[7]
GRUNBAUM B, 1961, PAC J MATH, V11, P215
[8]
HADWIGER H, 1957, ARCH MATH, V8, P212
[9]
Harary F., 1976, J. Comb. Inf. Syst. Sci, V1, P1
[10]
Harborth H., 1974, Elem. Math, V29, P14