Logo der Fakultät Logo LG Theoretische Informatik
 

Bachelor-Arbeit

Illustration

Rechtecksdarstellung gewichteter außenplanarer Graphen

Verfasser: Lorenz Reinhart
Betreuer/in: Philipp Kindermann
Status: abgeschlossen
Jahr: 2014
Download: Bachelorarbeit
Beschreibung: Diese Arbeit beschäftigt sich mit der Darstellung eines vorgegebenen Graphen unter Verwendung von Rechtecken. Es gibt bereits viele ähnliche Aufgaben, wie die Verteilung von Räumen innerhalb eines Grundrisses, welche zu den Packungsproblemen zählt. Dabei sollen einzelne Elemente innerhalb eines vorgegebenen Raums nicht überlappend und möglichst platzsparend untergebracht werden. Solche Probleme sind in den verschiedensten Bereichen zu finden, angefangen beim Entwurf von Stundenplänen über das effiziente Packen unterschiedlich großer Garnrollen in einer Kiste bis hin zur Aufteilung von Computerplatinen.
Philipp Kindermann | 01.03.2017
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen