Properties of minimal-perimeter polyominoes

Gill Barequet, Gil Ben-Shachar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this video, we survey some results concerning polyominoes, which are sets of connected cells on the square lattice, and specifically, minimal-perimeter polyominoes, that are polyominoes with the minimal-perimeter from all polyominoes of the same size.

Original languageEnglish
Title of host publication35th International Symposium on Computational Geometry, SoCG 2019
EditorsGill Barequet, Yusu Wang
ISBN (Electronic)9783959771047
DOIs
StatePublished - 1 Jun 2019
Event35th International Symposium on Computational Geometry, SoCG 2019 - Portland, United States
Duration: 18 Jun 201921 Jun 2019

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume129

Conference

Conference35th International Symposium on Computational Geometry, SoCG 2019
Country/TerritoryUnited States
CityPortland
Period18/06/1921/06/19

Keywords

  • Minimal-perimeter
  • Perimeter
  • Polyominoes

All Science Journal Classification (ASJC) codes

  • Software

Cite this