• Title of article

    A Pair in a Crowd of Unit Balls

  • Author/Authors

    Hosono، نويسنده , , K. and Maehara، نويسنده , , H. and Matsuda، نويسنده , , K.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    10
  • From page
    1083
  • To page
    1092
  • 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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2001
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550601