A pair in a crowd of unit balls (Q5952154)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1687777
Language Label Description Also known as
default for all languages
No label defined
    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
      family of mutually nonoverlapping unit balls
      0 references
      \(n\)-dimensional Euclidean space
      0 references
      distance
      0 references
      visible
      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)\).NEWLINENEWLINENEWLINEIt 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
      0 references
      0 references
      0 references

      Identifiers