• Corpus ID: 119130817

3D Polyominoes inscribed in a rectangular prism

  title={3D Polyominoes inscribed in a rectangular prism},
  author={G. Alain and Cloutier Hugo},
Abstract. We introduce a family of 3D combinatorial objects that we define as minimal 3D polyominoes inscribed in a rectanglar prism. These objects are connected sets of unitary cubic cells inscribed in a given rectangular prism and of minimal volume under this condition. They extend the concept of 2D polyominoes inscribed in a rectangle defined in a previous work. Using their geometric structure and elementary combinatorial arguments, we construct generating functions of minimal 3D polyominoes… 

Figures and Tables from this paper


Enumeration of three-dimensional convex polygons
A self-avoiding polygon (SAP) on a graph is an elementary cycle. Counting SAPs on the hypercubic lattice ℤd withd≥2, is a well-known unsolved problem, which is studied both for its combinatorial and
http://kevingong.com/Polyominoes/Enumeration.html, consulted july
  • 2010
Packing a rectangular box with the twelve solid pentominoes
Guttman Enumeration of Three - dimensional Convex Polygons
  • Annals of Combinatorics
  • 1997
Combinatory Analysis. Vol. II