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

Graph Drawing

SemesterWintersemester 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)
ArtVorlesung/Übung
Dozent
PhotoDr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
LP5
SWS2+1
Ort & Zeit

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

Beginn1. November 2011
Voraussetzungen

Grundkenntnisse in Algorithmik und Graphentheorie sind vorteilhaft.

SpracheEnglish
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