DocumentCode
938469
Title
Combinatorial packings of
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
. This figure, which we shall call a semicross, is defined as follows. Let
be a positive integer. The
-semicross consists of
unit cubes: a corner cube together with three nonopposite arms of length
. (It may be thought of as a tripod.) For
translates of the
-semicross do not tile
. The question of how densely the translates pack
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.
. This figure, which we shall call a semicross, is defined as follows. Let
be a positive integer. The
-semicross consists of
unit cubes: a corner cube together with three nonopposite arms of length
. (It may be thought of as a tripod.) For
translates of the
-semicross do not tile
. The question of how densely the translates pack
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
Link To Document