Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen

Packungen mit Polyominos

Rosa Gutschmidt
Ein r-reguläres Polyomino ist eine Figur, die aus kongruenten regulären r-Ecken zusammengesetzt ist. Zum Beispiel handelt es sich bei den weithin bekannten Dominos um ein 4-reguläres Polyomino, das aus zwei Quadraten besteht. Eingeführt wurde der Begriff des Polyominos von S.W. Golomb, der in seinem 1965 veröffentlichten Buch "Polyominoes" viele Puzzles und Packungsaufgaben vorstellt. Das vorliegende Buch gibt einen vollständigen Überblick zu Parallelogramm- bzw. Rechteckpackungen für kleine 3-, 4- und 6-reguläre Polyominos, bei denen Kopien eines einzelnen Polyominos oder alle Polyominos einer festen Größe erlaubt sind. Die Autorin untersucht in Form von Sätzen und Beweisen, ob und unter welchen Bedingungen die gegebenen Polyominos in Parallelogramme bzw. Rechtecke gepackt werden können. Dazu werden verschiedene Beweistechniken verwendet, z.B. Färbungsargumente, vollständige Induktion oder ein gruppentheoretischer Ansatz. Ergänzend wird ein Algorithmus zur erschöpfenden Suche vorgestellt, mit dem einerseits Packungen generiert werden können, und mit dem andererseits gezeigt werden kann, dass bestimmte Packungen nicht existieren.
Autor: Gutschmidt, Rosa
EAN: 9783639287295
Sprache: Deutsch
Seitenzahl: 96
Produktart: kartoniert, broschiert
Verlag: VDM Verlag Dr. Müller
Untertitel: Ein Überblick zu Parallelogramm- und Rechteckpackungen mit kleinen 3-, 4- und 6-regulären Polyominos
Schlagworte: Algorithmische Geometrie Kombinatorik Parkettierung
Größe: 6 × 150 × 220
Gewicht: 162 g