Polyominoes

G Barequet, SW Golomb… - Handbook of Discrete and …, 2017 - taylorfrancis.com
A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely
many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the …

[HTML][HTML] Counting n-cell polycubes proper in n− k dimensions

G Barequet, M Shalah - European Journal of Combinatorics, 2017 - Elsevier
A d-dimensional polycube of size n is a connected set of n cubes in d dimensions, where
connectivity is through (d− 1)-dimensional faces. In this paper, we develop a theoretical …

The perimeter of proper polycubes

S Luther, S Mertens - arxiv preprint arxiv:1705.03688, 2017 - arxiv.org
We derive formulas for the number of polycubes of size $ n $ and perimeter $ t $ that are
proper in $ n-1$ and $ n-2$ dimensions. These formulas complement computer based …

Automatic proofs for formulae enumerating proper polycubes

G Barequet, M Shalah - Electronic Notes in Discrete Mathematics, 2015 - Elsevier
We develop a general framework for computing formulae enumerating polycubes of size n
which are proper in n− k dimensions (spanning all n− k dimensions), for a fixed value of k …

Polycubes with small perimeter defect

A Asinowski, G Barequet, Y Zheng - Annals of Combinatorics, 2022 - Springer
In this paper, we consider enumeration of d-dimensional polycubes, whose perimeter
(defined as the number of empty cells neighboring the polycube) has a fixed deviation from …

[PDF][PDF] Proper n-cell Polycubes in n− k Dimensions

G Barequet, M Shalah - geometry.stanford.edu
In this paper we develop a theoretical framework for computing the explicit formula
enumerating polycubes with n cubes that span n− k dimensions, for a fixed k and variable n …

[PDF][PDF] 14 POLYOMINOES

G Barequet, SW Golomb, DA Klarner - csun.edu
A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely
many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the …

[CITAT][C] Formulae and growth rates of animals on cubical and triangular lattices

M Shalah, G Barequet - 2017 - Computer Science Department …

[CITAT][C] Two Researches on Lattice Animals

Y Zheng, G Barequet - 2018 - Computer Science Department …