A Pair in a Crowd of Unit Balls |
| |
Authors: | K. Hosono |
| |
Affiliation: | a Tokai University, 3-20-1, Orido, Shimizu, Shizuoka, 424-8610 Japan;b Ryukyu University, Nishihara, Okinawa, Japan;c Tokai University, 317, Nishino, Numazu, Shizuoka, 410-0395 Japan |
| |
Abstract: | Let F be a family of mutually nonoverlapping unit balls in the n -dimensional Euclidean space Rn. The distance between the centres of A,B F is denoted by d(A, B). We prove, among others, that if d(A, B) < 4 and n ≥ 5, then A andB are always visible from each other, that is, a light ray emanating from the surface of A reaches B without being blocked by other unit balls. Furthermore, if d(A, B) < 2n / 2, then any small “shake’ of F can make A, B visible from each other. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|