THE MAXIMUM NUMBER OF 2ND SMALLEST DISTANCES IN FINITE PLANAR SETS

被引:7
|
作者
BRASS, P
机构
[1] Abteilung Diskrete Mathematik, Technische Universität Braunschweig, Braunschweig, W-3300
关键词
D O I
10.1007/BF02187849
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is proved that the maximum number s2 of second smallest distances in any n-element point set of the plane is less than 24/7n, where the constant 24/7 is best possible.
引用
收藏
页码:371 / 379
页数:9
相关论文
共 50 条