A Strong Law for the Largest Nearest-Neighbor Link on Normally Distributed Points
Bhupender GuptaSrikanth K. Iyer
所有作者
Bhupender GuptaSrikanth K. Iyer
文献摘要
Let n points be placed independently in d−dimensional space according to
the standard d−dimensional normal distribution. Let dn be the longest edge
length for the nearest neighbor graph on these points. We show that n\rar∞limloglognlogndn=2d,d≥2,a.s.