Bachelorarbeit

Rechtecksdarstellung gewichteter außenplanarer Graphen

Verfasser/in:

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.