Polyominoes on twisted cylinders

Gill Barequet, Mira Shalah

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this video we show how to enumerate polyominoes on twisted cylinders, and explain how to use them for setting lower bounds on the asymptotic growth rate of polyominoes in the plane.

Original languageEnglish
Title of host publicationProceedings of the 29th Annual Symposium on Computational Geometry, SoCG 2013
Pages339-340
Number of pages2
DOIs
StatePublished - 2013
Event29th Annual Symposium on Computational Geometry, SoCG 2013 - Rio de Janeiro, Brazil
Duration: 17 Jun 201320 Jun 2013

Publication series

NameProceedings of the Annual Symposium on Computational Geometry

Conference

Conference29th Annual Symposium on Computational Geometry, SoCG 2013
Country/TerritoryBrazil
CityRio de Janeiro
Period17/06/1320/06/13

Keywords

  • Polycubes
  • Polyominoes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Polyominoes on twisted cylinders'. Together they form a unique fingerprint.

Cite this