Generating convex polyominoes at random
✍
Winfried Hochstättler; Martin Loebl; Christoph Moll
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 517 KB
We give a new recursion formula for the number of convex polyominoes with fixed perimeter. From this we derive a bijection between an interval of natural numbers and the polyominoes of given perimeter. This provides a possibility to generate such polyominoes at random in polynomial time. Our method