TY  - INPR
A1  - Kurz, Sascha
T1  - Convex hulls of polyominoes
N2  - In this article we prove a conjecture of Bezdek, Brass, and Harborth concerning the maximum volume of the convex hull of any facet-to-facet connected system of $n$ unit hypercubes in $mathbb{R}^d$. For $d=2$ we enumerate the extremal polyominoes and determine the set of possible areas of the convex hull for each $n$.
N2  - Wir beweisen eine Vermutung von Bezdek, Brass und Harborth über das maximale Volumen der konvexen Hülle von Seite-an-Seite gelagerten d-dimensionalen Einheitshyperwürfeln. Für d=2 enumerieren wir die extremalen Konfigurationen und bestimmen die möglichen Flächeninhalte der konvexen Hülle aus n Einheitsquadraten.
KW  - Polyomino
KW  - Diskrete Geometrie
KW  - Konvexe Hülle
Y1  - 2007
UR  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:703-opus4-2456
UR  - http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/245
ER  -