| Carl-Friedrich-Gauß-Faculty | Computer Science

Graph Drawing

Semester Winter 2011/2012 [ Other terms: ]
Module # INF-ALG-21
Event # INF-ALG-032, INF-ALG-033
Programmes Master Informatik, Master Wirtschaftsinformatik
IBR Group(s) ALG (Prof. Fekete)
Type Vorlesung/Übung
Photo Dr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
Credits 5
Hours 2+1
Time & Place

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

Start 1. November 2011

A knowledge of basic algorithms and graph theory is beneficial.

Language English

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

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

"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