Convex hulls of polyominoes
| dc.creator | Kurz, Sascha | |
| dc.date | 2007-02-26 | |
| dc.date.accessioned | 2026-07-07T07:48:51Z | |
| dc.date.available | 2026-07-07T07:48:51Z | |
| dc.description | 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 the d-dimensional Euclidean space. For d=2 we enumerate the extremal polyominoes and determine the set of possible areas of the convex hull for each n. | |
| dc.description | 13 pages, 10 figures | |
| dc.identifier | https://arxiv.org/abs/math/0702786 | |
| dc.identifier | http://arxiv.org/abs/math/0702786 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/124642 | |
| dc.subject | Combinatorics | |
| dc.subject | 05B50; 05D99; 52C99 | |
| dc.title | Convex hulls of polyominoes | |
| dc.type | text |