Polyominoes with minimum site-perimeter and full set achievement games

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

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
Volume29
Issue number1
DOIs
StatePublished - Jan 1 2008

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Polyominoes with minimum site-perimeter and full set achievement games'. Together they form a unique fingerprint.

  • Cite this