Hoi-Ming Wong

Zeichnen und Aufwärtsplanarisieren von Digraphen

Grundlagen, Ansätze und Probleme

• Broschiertes Buch

Produktbeschreibung

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 undgegebenenfalls 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üsselkonzeptedieses 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.

Produktdetails

• Verlag: VDM Verlag Dr. Müller / VDM Verlag Dr. Müller e.K.
• Seitenzahl: 136
• Deutsch
• Abmessung: 8mm x 150mm x 220mm
• Gewicht: 219g
• ISBN-13: 9783639025330
• ISBN-10: 3639025334
• Artikelnr.: 23881388

Autorenporträt

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