Polyominoes

Gill Barequet; Solomon W. Golomb; David A. Klarner

doi:https://doi.org/10.1201/9781315119601

Polyominoes

Gill Barequet, Solomon W. Golomb, David A. Klarner

Computer Science

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the graph. Polyominoes have a long history, going back to the start of the 20th century, but they were popularized in the present era initially by Solomon Golomb, then by Martin Gardner in his Scientific American columns “Mathematical Games,” and finally by many research papers by David Klarner. They now constitute one of the most popular subjects in mathematical recreations, and have found interest among mathematicians, physicists, biologists, and computer scientists as well.

Original language	English
Title of host publication	Handbook of Discrete and Computational Geometry, Third Edition
Pages	359-380
Number of pages	22
ISBN (Electronic)	9781498711425
DOIs	https://doi.org/10.1201/9781315119601
State	Published - 1 Jan 2017

All Science Journal Classification (ASJC) codes

General Computer Science
General Mathematics

Access to Document

https://doi.org/10.1201/9781315119601

Cite this

@inbook{0f07be1c11f849bdb6cd6fd8371be3e4,

title = "Polyominoes",

abstract = "A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the graph. Polyominoes have a long history, going back to the start of the 20th century, but they were popularized in the present era initially by Solomon Golomb, then by Martin Gardner in his Scientific American columns “Mathematical Games,” and finally by many research papers by David Klarner. They now constitute one of the most popular subjects in mathematical recreations, and have found interest among mathematicians, physicists, biologists, and computer scientists as well.",

author = "Gill Barequet and Golomb, {Solomon W.} and Klarner, {David A.}",

note = "Publisher Copyright: {\textcopyright} 2018 by Taylor & Francis Group, LLC.",

year = "2017",

month = jan,

day = "1",

doi = "https://doi.org/10.1201/9781315119601",

language = "الإنجليزيّة",

isbn = "9781498711395",

pages = "359--380",

booktitle = "Handbook of Discrete and Computational Geometry, Third Edition",

}

TY - CHAP

T1 - Polyominoes

AU - Barequet, Gill

AU - Golomb, Solomon W.

AU - Klarner, David A.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the graph. Polyominoes have a long history, going back to the start of the 20th century, but they were popularized in the present era initially by Solomon Golomb, then by Martin Gardner in his Scientific American columns “Mathematical Games,” and finally by many research papers by David Klarner. They now constitute one of the most popular subjects in mathematical recreations, and have found interest among mathematicians, physicists, biologists, and computer scientists as well.

AB - A polyomino is a finite, connected subgraph of the square-grid graph consisting of infinitely many unit cells matched edge-to-edge, with pairs of adjacent cells forming edges of the graph. Polyominoes have a long history, going back to the start of the 20th century, but they were popularized in the present era initially by Solomon Golomb, then by Martin Gardner in his Scientific American columns “Mathematical Games,” and finally by many research papers by David Klarner. They now constitute one of the most popular subjects in mathematical recreations, and have found interest among mathematicians, physicists, biologists, and computer scientists as well.

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

U2 - https://doi.org/10.1201/9781315119601

DO - https://doi.org/10.1201/9781315119601

M3 - فصل

SN - 9781498711395

SP - 359

EP - 380

BT - Handbook of Discrete and Computational Geometry, Third Edition

ER -

Polyominoes

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this