Polyominoes with minimum site-perimeter and full set achievement games

Research output: Contribution to journalArticle

10 Scopus citations


The site-perimeter of a polyomino is the number of empty cells connected to the polyomino by an edge. A formula for the minimum site-perimeter with a given cell size is found. This formula is used to show the effectiveness of a simple random strategy in polyomino set achievement games.

Original languageEnglish (US)
Pages (from-to)108-117
Number of pages10
JournalEuropean Journal of Combinatorics
Issue number1
StatePublished - Jan 1 2008


ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this