Zeichnen und Aufwärtsplanarisieren von Digraphen : Grundlagen, Ansätze und Probleme

ISBN-13: 9783639025330 / Niemiecki / Miękka / 2008 / 136 str.

Hoi-Ming Wong

Opis

Komplexe Sachverhalte werden oftmals mit Hilfe von Graphenmodelliert. Für eine gute Analyse des Modells ist es fastunumgänglich, den dem Modell zugrundeliegenden Graphen zu zeichnen.Eine gute Zeichnung erlaubt dem Betrachter, im Voraus Zusammenhängesowie Fehler zu erkennen und gegebenenfalls das vorhandene Modellzu korrigieren. Da das Zeichnen von Hand oft mit sehr viel Aufwandund Zeit verbunden ist, kommt der automatischen Graphzeichnungeinen hoher Stellenwert zu. Grundlagen dieser Techniken sindAlgorithmen aus dem Forschungsgebiet des automatischesGraphenzeichens. Dieses Buch gewährt dem Leser einen Einblick ingrundlegende Schlüsselkonzepte dieses Gebietes. Insbesondere wirddas klassische Zeichenverfahren von Sugiyama et al. ausführlich mitseinen Stärken und Schwächen erläutert. Ferner werden neue Ansätzeund Ideen einer auf Aufwärtsplanarisierung basierendenZeichenmethode diskutiert. Hierbei geht das Buch auch detailliertauf die noch ungelösten Probleme dieses Verfahrens ein.

O autorze

Wong, Hoi-Ming Hoi-Ming Wong, Dipl.-Inform. Studium der Kerninformatik an der TU-Dortmund. Wissenschaftlicher Mitarbeiter an der TU-Dortmund.