The Sum of Squares in Polycubes (Media Exposition)

Author Donald R. Sheehy

Thumbnail PDF


  • Filesize: 3.43 MB
  • 6 pages

Document Identifiers

Author Details

Donald R. Sheehy
  • North Carolina State University, Raleigh, NC, USA

Cite AsGet BibTex

Donald R. Sheehy. The Sum of Squares in Polycubes (Media Exposition). In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 65:1-65:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)


We give several ways to derive and express classic summation problems in terms of polycubes. We visualize them with 3D printed models. The video is here:

Subject Classification

ACM Subject Classification
  • Theory of computation → Computational geometry
  • Archimedes
  • polycubes
  • sum of squares


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Archimedes. On Spirals, pages 151-188. Cambridge Library Collection - Mathematics. Cambridge University Press, 2009. URL:
  2. Gill Barequet and Mira Shalah. Automatic Proofs for Formulae Enumerating Proper Polycubes. In Lars Arge and János Pach, editors, 31st International Symposium on Computational Geometry (SoCG 2015), volume 34 of Leibniz International Proceedings in Informatics (LIPIcs), pages 19-22, Dagstuhl, Germany, 2015. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. URL:
  3. Martin Gardner. More about the shapes that can be made with complex dominoes (mathematical games). Scientific American, 203(5):186-201, November 1960. Google Scholar
  4. Solomon W. Golomb. Polyominoes: Puzzles, Patterns, Problems, and Packings - Revised and Expanded Second Edition. Princeton University Press, Princeton, 1994. URL:
  5. Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, Reading, 1989. Google Scholar
  6. W. F. Lunnon. Counting multidimensional polyominoes. The Computer Journal, 18(4):366-367, January 1975. URL:
  7. Donald R. Sheehy. polycube., 2023. Google Scholar
  8. Man-Keung Siu. Proof without words: Sum of squares. Mathematics Magazine, 57(2):92-92, 1984. URL:
  9. The CGAL Project. CGAL User and Reference Manual. CGAL Editorial Board, 5.5.2 edition, 2023. URL: