Properties of Minimal-Perimeter Polyominoes

Gill Barequet; Gil Ben-Shachar

doi:10.1007/978-3-319-94776-1_11

Properties of Minimal-Perimeter Polyominoes

Gill Barequet, Gil Ben-Shachar

Technion - Israel Institute of Technology

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

Abstract

A polyomino is a set of connected squares on a grid. In this paper we address the class of polyominoes with minimal perimeter for their area, and we show a bijection between minimal-perimeter polyominoes of certain areas.

Original language	English
Title of host publication	COMPUTING AND COMBINATORICS (COCOON 2018)
Editors	Daming Zhu, Lusheng Wang
Pages	120-129
Number of pages	10
Volume	10976
DOIs	https://doi.org/10.1007/978-3-319-94776-1_11
State	Published - 2018
Event	24th International Conference on Computing and Combinatorics Conference, COCOON 2018 - Qing Dao, China Duration: 2 Jul 2018 → 4 Jul 2018

Publication series

Name	Lecture Notes in Computer Science

Conference

Conference	24th International Conference on Computing and Combinatorics Conference, COCOON 2018
Country/Territory	China
City	Qing Dao
Period	2/07/18 → 4/07/18

Keywords

Lattice animals
Perimeter
Polyominoes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-94776-1_11

Cite this

@inbook{8dc505ee914f4551a2b978174a0c4fbf,

title = "Properties of Minimal-Perimeter Polyominoes",

abstract = "A polyomino is a set of connected squares on a grid. In this paper we address the class of polyominoes with minimal perimeter for their area, and we show a bijection between minimal-perimeter polyominoes of certain areas.",

keywords = "Lattice animals, Perimeter, Polyominoes",

author = "Gill Barequet and Gil Ben-Shachar",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 24th International Conference on Computing and Combinatorics Conference, COCOON 2018 ; Conference date: 02-07-2018 Through 04-07-2018",

year = "2018",

doi = "10.1007/978-3-319-94776-1\_11",

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

isbn = "978-3-319-94775-4",

volume = "10976",

series = "Lecture Notes in Computer Science",

pages = "120--129",

editor = "Daming Zhu and Lusheng Wang",

booktitle = "COMPUTING AND COMBINATORICS (COCOON 2018)",

}

TY - CHAP

T1 - Properties of Minimal-Perimeter Polyominoes

AU - Barequet, Gill

AU - Ben-Shachar, Gil

PY - 2018

Y1 - 2018

N2 - A polyomino is a set of connected squares on a grid. In this paper we address the class of polyominoes with minimal perimeter for their area, and we show a bijection between minimal-perimeter polyominoes of certain areas.

AB - A polyomino is a set of connected squares on a grid. In this paper we address the class of polyominoes with minimal perimeter for their area, and we show a bijection between minimal-perimeter polyominoes of certain areas.

KW - Lattice animals

KW - Perimeter

KW - Polyominoes

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

U2 - 10.1007/978-3-319-94776-1_11

DO - 10.1007/978-3-319-94776-1_11

M3 - فصل

SN - 978-3-319-94775-4

SN - 9783319947754

VL - 10976

T3 - Lecture Notes in Computer Science

SP - 120

EP - 129

BT - COMPUTING AND COMBINATORICS (COCOON 2018)

A2 - Zhu, Daming

A2 - Wang, Lusheng

T2 - 24th International Conference on Computing and Combinatorics Conference, COCOON 2018

Y2 - 2 July 2018 through 4 July 2018

ER -

Properties of Minimal-Perimeter Polyominoes

Abstract

Publication series

Conference

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this