Polycubes with small perimeter defect

Andrei Asinowski; Gill Barequet; Yufei Zheng

doi:10.1137/1.9781611975031.6

Polycubes with small perimeter defect

Andrei Asinowski, Gill Barequet, Yufei Zheng

Computer Science

Technion - Israel Institute of Technology

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

Abstract

A polycube is a face-connected set of cubical cells on Z3. To-date, no formulae enumerating polycubes by volume (number of cubes) or perimeter (number of empty cubes neighboring the polycube) are known. We present a few formulae enumerating polycubes with a fixed deviation from the maximum possible perimeter.

Original language	English
Title of host publication	29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018
Editors	Artur Czumaj
Pages	93-100
Number of pages	8
ISBN (Electronic)	9781611975031
DOIs	https://doi.org/10.1137/1.9781611975031.6
State	Published - 2018
Event	29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 - New Orleans, United States Duration: 7 Jan 2018 → 10 Jan 2018

Publication series

Name	Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Conference

Conference	29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018
Country/Territory	United States
City	New Orleans
Period	7/01/18 → 10/01/18

Keywords

Generating functions
Linear recurrence
Polycubes

All Science Journal Classification (ASJC) codes

Software
General Mathematics

Access to Document

10.1137/1.9781611975031.6

Cite this

@inproceedings{d52698b7bc7d46719cc318942a82018b,

title = "Polycubes with small perimeter defect",

abstract = "A polycube is a face-connected set of cubical cells on Z3. To-date, no formulae enumerating polycubes by volume (number of cubes) or perimeter (number of empty cubes neighboring the polycube) are known. We present a few formulae enumerating polycubes with a fixed deviation from the maximum possible perimeter.",

keywords = "Generating functions, Linear recurrence, Polycubes",

author = "Andrei Asinowski and Gill Barequet and Yufei Zheng",

year = "2018",

doi = "10.1137/1.9781611975031.6",

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

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

pages = "93--100",

editor = "Artur Czumaj",

booktitle = "29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018",

}

Asinowski, A, Barequet, G & Zheng, Y 2018, Polycubes with small perimeter defect. in A Czumaj (ed.), 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 93-100, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, United States, 7/01/18. https://doi.org/10.1137/1.9781611975031.6

TY - GEN

T1 - Polycubes with small perimeter defect

AU - Asinowski, Andrei

AU - Barequet, Gill

AU - Zheng, Yufei

PY - 2018

Y1 - 2018

N2 - A polycube is a face-connected set of cubical cells on Z3. To-date, no formulae enumerating polycubes by volume (number of cubes) or perimeter (number of empty cubes neighboring the polycube) are known. We present a few formulae enumerating polycubes with a fixed deviation from the maximum possible perimeter.

AB - A polycube is a face-connected set of cubical cells on Z3. To-date, no formulae enumerating polycubes by volume (number of cubes) or perimeter (number of empty cubes neighboring the polycube) are known. We present a few formulae enumerating polycubes with a fixed deviation from the maximum possible perimeter.

KW - Generating functions

KW - Linear recurrence

KW - Polycubes

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

U2 - 10.1137/1.9781611975031.6

DO - 10.1137/1.9781611975031.6

M3 - منشور من مؤتمر

T3 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

SP - 93

EP - 100

BT - 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018

A2 - Czumaj, Artur

T2 - 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018

Y2 - 7 January 2018 through 10 January 2018

ER -

Polycubes with small perimeter defect

Abstract

Publication series

Conference

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this