EDBT 2026 Demo / reviewers in the wild / expert
Sherman Stein
dblp:41/6627
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › sphere packing
lattice packing |
0.0 | 2 | 1984 | 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.0 | 1 | 1984 | Combinatorial packings of R3 by certain error spheres · IEEE Trans. Inf. Theory 1984 |
Coding theory
sphere packing |
0.0 | 1 | 1984 | Packings of Rn by certain error spheres · IEEE Trans. Inf. Theory 1984 |
Combinatorics and discrete mathematics
tiling |
0.0 | 1 | 1984 | Packings of Rn by certain error spheres · IEEE Trans. Inf. Theory 1984 |
Algorithms and data structures › combinatorial algorithms
tiling and packing |
0.0 | 1 | 1984 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 spheresabstractThis 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. Theory | 2 |
| 1984 | Packings of Rn by certain error spheresabstractGolomb 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. Theory | 1 |