TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Graph Drawing

Semester Wintersemester 2011/2012 [ Andere Semester: ]
Modulnr. INF-ALG-21
Veranst.Nr. INF-ALG-032, INF-ALG-033
Studieng. Master Informatik, Master Wirtschaftsinformatik
IBR Gruppe(n) ALG (Prof. Fekete)
Art Vorlesung/Übung
Dozent
Photo Dr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
LP 5
SWS 2+1
Ort & Zeit

Vorlesung: Dienstag, 9:45 - 11:15 , IZ 160
Uebung: Donnerstags, 10:30 - 11:15 , IZ 033 - NEU!

Beginn 1. November 2011
Voraussetzungen

Grundkenntnisse in Algorithmik und Graphentheorie sind vorteilhaft.

Sprache English
Scheinerwerb

Studienleisung: 50 % der Punkte auf das "Midterm Exam" im Dezember sowie Vorrechnen einer Hausuebung in den Uebungen

Inhalt
    drawing rooted trees
    planarity testing and drawing planar graphs
    orthogonal drawings
    layered drawings
    force directed methods
    applications (for example: map layout and labelling,...)
Literatur/Links

"Graph Drawing - Algorithms for the Visualization of Graphs" by g. Di Battista, P. Eades, R. Tamassia, I.G. Tollis

"Drawing Graphs - Methods and Models" M. Kaufmann, D. Wagner (Eds.)

recent scientific papers as needed

Announcements and Dates

Die Uebungen wurden verschoben auf
DONNERSTAGS, 10:30 - 11:15, IZ 033

Midterm Exam geplant fuer DONNERSTAG, 15. Dezember 2011


aktualisiert am 02.12.2011, 15:10 von Dr. Iris Reinbacher
printemailtop