A pair in a crowd of unit balls (Q5952154): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 23:48, 4 March 2024
scientific article; zbMATH DE number 1687777
Language | Label | Description | Also known as |
---|---|---|---|
English | A pair in a crowd of unit balls |
scientific article; zbMATH DE number 1687777 |
Statements
A pair in a crowd of unit balls (English)
0 references
19 June 2003
0 references
Let \({\mathcal F}\) be a family of mutually nonoverlapping unit balls in the \(n\)-dimensional Euclidean space \(\mathbb{R}^n\). The distance between the centers of \(A,B\in{\mathcal F}\) is denoted by \(d(A,B)\). It is proved, among others, that if \(d(A,B)< 4\) and \(n\geq 5\), then \(A\) and \(B\) 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)<\sqrt{2}[n/2]\), then any small ``shake'' of \({\mathcal F}\) can make \(A\), \(B\) visible from each other.
0 references
family of mutually nonoverlapping unit balls
0 references
\(n\)-dimensional Euclidean space
0 references
distance
0 references
visible
0 references