- Start
- Zeichnen und Aufwärtsplanarisieren von Digraphen
Zeichnen und Aufwärtsplanarisieren von Digraphen
Angebote / Angebote:
Komplexe Sachverhalte werden oftmals mit Hilfe von Graphen modelliert. Für eine gute Analyse des Modells ist es fast unumgänglich, den dem Modell zugrundeliegenden Graphen zu zeichnen. Eine gute Zeichnung erlaubt dem Betrachter, im Voraus Zusammenhänge sowie Fehler zu erkennen und
gegebenenfalls das vorhandene Modell zu korrigieren. Da das Zeichnen von Hand oft mit sehr viel Aufwand und Zeit verbunden ist, kommt der automatischen Graphzeichnung einen hoher Stellenwert zu. Grundlagen dieser Techniken sind Algorithmen aus dem Forschungsgebiet des automatisches Graphenzeichens.
Dieses Buch gewährt dem Leser einen Einblick in grundlegende Schlüsselkonzepte
dieses Gebietes. Insbesondere wird das klassische Zeichenverfahren von Sugiyama et al. ausführlich mit seinen Stärken und Schwächen erläutert. Ferner werden neue Ansätze und Ideen einer auf Aufwärtsplanarisierung basierenden Zeichenmethode
diskutiert. Hierbei geht das Buch auch detailliert auf die noch ungelösten Probleme dieses Verfahrens ein.
Folgt in ca. 5 Arbeitstagen