• DocumentCode
    938469
  • Title

    Combinatorial packings of R^3 by certain error spheres

  • Author

    Hamaker, William ; Stein, Sherman

  • Volume
    30
  • Issue
    2
  • fYear
    1984
  • fDate
    3/1/1984 12:00:00 AM
  • Firstpage
    364
  • Lastpage
    368
  • Abstract
    This paper concerns one of the "error spheres" discussed by Golomb in 1969, his "Stein corner" in three-dimensional Euclidean space R^{3} . This figure, which we shall call a semicross, is defined as follows. Let k be a positive integer. The (k, 3) -semicross consists of 3k + 1 unit cubes: a corner cube together with three nonopposite arms of length k . (It may be thought of as a tripod.) For k \\geq 2 translates of the (k, 3) -semicross do not tile R^{3} . The question of how densely the translates pack R^{3} will be examined by combinatorial techniques. While the maximum density is not determined, sufficiently dense packings are produced to show that they are much denser than the densest lattice packing.
  • Keywords
    Coding/decoding; Combinatorial mathematics; Geometry; Arm; Lattices; Mathematics; Tiles;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1984.1056868
  • Filename
    1056868