TY  - INPR
A1  - Koch, Matthias
A1  - Kurz, Sascha
T1  - Enumeration of generalized polyominoes
N2  - As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular k-gons. For n<=4 we determine formulas for the number a_k(n) of generalized polyominoes consisting of n regular k-gons. Additionally we give a table of the numbers a_k(n) for small k and n obtained by computer enumeration. We finish with some open problems for k-polyominoes.
N2  - Wir verallgemeinern den Begriff von Polyominoes (Tetrisbausteine) und betrachten Seite-an-Seite benachbarte überschneidungsfreie Vereinigungen von regelmäßigen k-Ecken. Für n<=4 geben wir Formeln für die Anzahl a_k(n) von verallgemeinerten Polyominoes, bestehend aus n regelmäßigen k-Ecken, an. Für weitere kleine Werte von k und n tabellieren wir durch computerunterstützte Enumeration gewonnene Anzahlen. Zum Abschluss erwähnen wir ein paar ungelöste Probleme für verallgemeinerte Polyominoes.
KW  - Kombinatorik
KW  - Polyominoes
KW  - Zellwachstumsproblem
KW  - erschöpfende Suche
KW  - Tetrisbausteine
KW  - Polyominoes
KW  - cell-growth problem
KW  - computer aided exact enumeration
Y1  - 2006
UR  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:703-opus-4126
UR  - http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/370
ER  -