Polyominoes with minimum site-perimeter and full set achievement games

Research output: Contribution to journalArticle

10 Citations (Scopus)

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 2008

Fingerprint

Polyomino
Polyominoes
Perimeter
Game
Cell Size
Cell

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Polyominoes with minimum site-perimeter and full set achievement games. / Sieben, Nandor.

In: European Journal of Combinatorics, Vol. 29, No. 1, 01.2008, p. 108-117.

Research output: Contribution to journalArticle

@article{48235841b15f45eca74a6f61ab6e54dc,
title = "Polyominoes with minimum site-perimeter and full set achievement games",
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.",
author = "Nandor Sieben",
year = "2008",
month = "1",
doi = "10.1016/j.ejc.2006.12.008",
language = "English (US)",
volume = "29",
pages = "108--117",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Polyominoes with minimum site-perimeter and full set achievement games

AU - Sieben, Nandor

PY - 2008/1

Y1 - 2008/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=35549011047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35549011047&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2006.12.008

DO - 10.1016/j.ejc.2006.12.008

M3 - Article

AN - SCOPUS:35549011047

VL - 29

SP - 108

EP - 117

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 1

ER -