Implementation und Animation des Links-Rechts-Planaritätstests

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:d9cce47017d1ffaac434a73565bb8261

KAISER, Daniel, 2009. Implementation und Animation des Links-Rechts-Planaritätstests

@mastersthesis{Kaiser2009Imple-18735, title={Implementation und Animation des Links-Rechts-Planaritätstests}, year={2009}, author={Kaiser, Daniel} }

Kaiser, Daniel Kaiser, Daniel Diese Bachelorarbeit beschäftigt sich mit dem Links-Rechts-Planaritätstest, einem noch relativ unbekannten Algorithmus, welcher in linearer Zeit einen Planaritätstest durchführt und die planare Einbettung des getesteten Graphen bestimmen kann. Dieser Algorithmus läuft sehr schnell und ist im Vergleich zu anderen linearen Planaritätstestalgorithmen leicht verständlich. Vor allem die Einbettung ist sehr einfach und kommt mit den aus dem Test verwendeten Datenstrukturen aus.<br /><br />Neben einer Einführung, welche die Grundlagen erklärt und der Herleitung des Links-Rechts-Planaritätskriteriums, welchem der Links-Rechts-Planaritäts-test zu Grunde liegt, wird hauptsächlich auf den Algorithmus selbst, eine eigene Implementierung mit C++ unter Verwendung der Algorithmenbibliothek LEDA und auf ein selbst geschriebenes Animationsprogramm eingegangen.<br /><br />Dieses Animationsprogramm ermöglicht das schrittweise Durchgehen der 2. Phase des Algorithmus, während die einzelnen Schritte visualisiert werden.<br />Eine Erklärung der Implementierung dieses Programms ist ebenfalls Teil dieser Arbeit. Die Ausführungen zum Planaritätskriterium, zum Algorithmus und die Implementierung des Algorithmus basieren auf [2]. 2012-03-05T06:43:57Z 2012-03-05T06:43:57Z Implementation und Animation des Links-Rechts-Planaritätstests deposit-license 2009 deu

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

bachelor_kaiser-d.pdf 128

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto