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) <2⌈n/2⌉, then any small “shake’ of F can make A, B visible from each other. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1006/eujc.2001.0547 | European Journal of Combinatorics |
Keywords | DocType | Volume |
unit ball,euclidean space | Journal | 22 |
Issue | ISSN | Citations |
8 | 0195-6698 | 1 |
PageRank | References | Authors |
0.48 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kiyoshi Hosono | 1 | 60 | 11.01 |
Hiroshi Maehara | 2 | 152 | 114.17 |
Katsumi Matsuda | 3 | 2 | 1.52 |