TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Graph Drawing

Module #INF-ALG-21
Event #INF-ALG-032, INF-ALG-033
ProgrammesMaster Informatik, Master Wirtschaftsinformatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
Credits5
Hours2+1
Time & Place

Lecture: Tuesdays, 9:45 - 11:15 , IZ 160
Exercises: Thursdays, 10:30 - 11:15 , IZ 033 - NEW!

Start1. November 2011
Prerequisites

A knowledge of basic algorithms and graph theory is beneficial.

LanguageEnglish
Certificates

Studienleistung: 50 % of the points on the "Midterm Exam" in December as well as presenting one homework in the exercises.

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

"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

The exercise sessions for this class have been moved to
THURSDAYS, 10:30 - 11:15, IZ 033

Midterm Exam is planned for THURSDAY, December 15, 2011


last changed 2011-12-02, 15:10 by Dr. Iris Reinbacher
printemailtop