buchspektrum Internet-Buchhandlung

Neuerscheinungen 2010

Stand: 2020-01-07
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Rosa Gutschmidt

Packungen mit Polyominos


Ein Überblick zu Parallelogramm- und Rechteckpackungen mit kleinen 3-, 4- und 6-regulären Polyominos
2010. 96 S. 220 x 150 mm
Verlag/Jahr: VDM VERLAG DR. MÜLLER 2010
ISBN: 3-639-28729-0 (3639287290)
Neue ISBN: 978-3-639-28729-5 (9783639287295)

Preis und Lieferzeit: Bitte klicken


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.