Sherman Stein

dblp:41/6627 · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
0since 2021 · last 2000
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Coding theory · 88% Algorithms and data structures · 6% Combinatorics and discrete mathematics · 6%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › sphere packing
lattice packing
0.021984
Packings of Rn by certain error spheres · IEEE Trans. Inf. Theory 1984
Combinatorial packings of R3 by certain error spheres · IEEE Trans. Inf. Theory 1984
Coding theory
error ball
0.011984
Combinatorial packings of R3 by certain error spheres · IEEE Trans. Inf. Theory 1984
Coding theory
sphere packing
0.011984
Packings of Rn by certain error spheres · IEEE Trans. Inf. Theory 1984
Combinatorics and discrete mathematics
tiling
0.011984
Packings of Rn by certain error spheres · IEEE Trans. Inf. Theory 1984
Algorithms and data structures › combinatorial algorithms
tiling and packing
0.011984
Combinatorial packings of R3 by certain error spheres · IEEE Trans. Inf. Theory 1984

Methods — techniques the papers use, named apart from their topics

combinatorial techniques · 0.0algebraic methods · 0.0abelian group theory · 0.0
YearPublicationVenuePosition
2000 A Generalized Conjecture about Cutting a Polygon into Triangles of Equal Areas
Sherman Stein
Discret. Comput. Geom.1
1984 Combinatorial packings of R3 by certain error spheres
abstract
This paper concerns one of the "error spheres" discussed by Golomb in 1969, his "Stein corner" in three-dimensional Euclidean spaceR^{3}. This figure, which we shall call a semicross, is defined as follows. Letkbe a positive integer. The(k, 3)-semicross consists of3k + 1unit cubes: a corner cube together with three nonopposite arms of lengthk. (It may be thought of as a tripod.) Fork \geq 2translates of the(k, 3)-semicross do not tileR^{3}. The question of how densely the translates packR^{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.
W. Hamaker, Sherman Stein
IEEE Trans. Inf. Theory2
1984 Packings of Rn by certain error spheres
abstract
Golomb in 1969 defined error metrics for codes and their corresponding "error spheres." Among the error spheres are the cross and semicross. The cross is defined as follows. Letkandnbe positive integers. The(k, n)-cross in Euclideann-spaceR^{n}consists of2kn + 1unit cubes: a central cube together with2narms of lengthk. The(k, n)-semicross inR^{n}consists ofkn + 1unit cubes: a comer cube together withnarms of lengthkattached atnof its nonopposite faces. For instance, the(1, 2)-cross has five squares arranged in a cross and the(1, 2)-semicross is shaped like the letterL. Much has been done on determining when translates of a cross or semicross tile (or tesselate)R^{n}. If translates do not tile, we may ask how densely they can pack space without overlapping. We answer this question for the(k, n)-cross in all dimensions and forklarge. We also show that packings by the cross that are extremely regular (lattice packings) do just about as well as arbitrary packings by the cross. However, for the semicross, even inR^{3}, when the arm lengthkis large, lattice packings are much less dense than arbitrary packings. The methods are primarily algebraic, involving Abelian groups.
Sherman Stein
IEEE Trans. Inf. Theory1