Für diesen Artikel ist leider kein Bild verfügbar.

Packungen mit Polyominos

Ein Überblick zu Parallelogramm- und Rechteckpackungen mit kleinen 3-, 4- und 6-regulären Polyominos

(Autor)

Buch | Softcover
96 Seiten
2010
VDM Verlag Dr. Müller
978-3-639-28729-5 (ISBN)
49,00 inkl. MwSt
  • Titel nicht im Sortiment
  • Artikel merken
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.

Rosa Gutschmidt wurde in Potsdam geboren und studierte Mathematik an der Universität Potsdam sowie Angewandte Mathematik an der TU Bergakademie Freiberg. Gegenwärtig erforscht sie im Rahmen einer Promotion an der TU München Algorithmen zur effizienten Einsatzplanung von Elektrofahrzeugen.

Sprache deutsch
Maße 150 x 220 mm
Gewicht 145 g
Themenwelt Mathematik / Informatik Mathematik Geometrie / Topologie
Schlagworte Algorithmische Geometrie • Kombinatorik • Parkettierung
ISBN-10 3-639-28729-0 / 3639287290
ISBN-13 978-3-639-28729-5 / 9783639287295
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich

von Hans Marthaler; Benno Jakob; Katharina Schudel

Buch | Softcover (2024)
hep verlag
61,00