Go to the corresponding LIPIcs Volume Portal |
Barequet, Gill ;
Ben-Shachar, Gil
Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition)
pdf-format:
LIPIcs-SoCG-2019-64.pdf (0.4 MB)
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.BibTeX - Entry
@InProceedings{barequet_et_al:LIPIcs:2019:10468,
author = {Gill Barequet and Gil Ben-Shachar},
title = {{Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition)}},
booktitle = {35th International Symposium on Computational Geometry (SoCG 2019)},
pages = {64:1--64:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-104-7},
ISSN = {1868-8969},
year = {2019},
volume = {129},
editor = {Gill Barequet and Yusu Wang},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10468},
URN = {urn:nbn:de:0030-drops-104687},
doi = {10.4230/LIPIcs.SoCG.2019.64},
annote = {Keywords: Polyominoes, Perimeter, Minimal-Perimeter}
}
Keywords:
Polyominoes, Perimeter, Minimal-Perimeter
Collection:
35th International Symposium on Computational Geometry (SoCG 2019)
Issue Date:
2019
Date of publication:
11.06.2019
Supplementary Material:
https://www.youtube.com/watch?v=hmMewVI1RIg&rel=0