Polyiamonds and polyhexes with minimum site-perimeter and achievement games

Gábor Fülep, Nandor Sieben

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.

Original languageEnglish (US)
Pages (from-to)1-14
Number of pages14
JournalElectronic Journal of Combinatorics
Volume17
Issue number1
StatePublished - 2010

Fingerprint

Perimeter
Animals
Game
Connected Set
Cell Size
Cell
Tiling
Hexagon
Triangular
Grid

ASJC Scopus subject areas

  • Geometry and Topology
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Polyiamonds and polyhexes with minimum site-perimeter and achievement games. / Fülep, Gábor; Sieben, Nandor.

In: Electronic Journal of Combinatorics, Vol. 17, No. 1, 2010, p. 1-14.

Research output: Contribution to journalArticle

@article{b25545565f4945e9b5823f7f3df3f334,
title = "Polyiamonds and polyhexes with minimum site-perimeter and achievement games",
abstract = "An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.",
author = "G{\'a}bor F{\"u}lep and Nandor Sieben",
year = "2010",
language = "English (US)",
volume = "17",
pages = "1--14",
journal = "Electronic Journal of Combinatorics",
issn = "1077-8926",
publisher = "Electronic Journal of Combinatorics",
number = "1",

}

TY - JOUR

T1 - Polyiamonds and polyhexes with minimum site-perimeter and achievement games

AU - Fülep, Gábor

AU - Sieben, Nandor

PY - 2010

Y1 - 2010

N2 - An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.

AB - An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.

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

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

M3 - Article

VL - 17

SP - 1

EP - 14

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

SN - 1077-8926

IS - 1

ER -