Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

Convex hulls of polyominoes

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus4-2456

Titelangaben

Kurz, Sascha:
Convex hulls of polyominoes.
Bayreuth , 2007

Volltext

[img] PDF
convex_hulls.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (175Kb)

Abstract

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$.

Abstract in weiterer Sprache

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.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar): Source: erscheint in "Beiträge zur Algebra und Geometrie"
Keywords: Polyomino; Diskrete Geometrie; Konvexe Hülle
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus4-2456
Eingestellt am: 25 Apr 2014 12:19
Letzte Änderung: 20 Nov 2014 09:37
URI: https://epub.uni-bayreuth.de/id/eprint/735