Курс: SS26: Visualization of Graphs

Section outline

General Information

This course covers the most important algorithms to draw graphs. Methods from the course Algorithmische Graphentheorie (Algorithmic Graph Theory) such as divide and conquer, flow networks and integer programming will be used. We will become familiar with measures of quality of a graph drawing as well as algorithms that optimize these measures.

Our goal is to get an overview of graph visualization and familiarize with common tools in order to consolidate our knowledge about the modeling and solving of problems with the help of graphs and graph algorithms.

The language of this course will be English (except if all participants understand German).

Lectures:	Fridays, 10:15–11:45 in Seminarraum II, Computer Science Building (M2), starting on April 17. The last lecture (on July 17) will take place in M4.00.012 due to the EXPO.
Tutorials:	Wednesdays, 16:00–17:30 in Seminarraum II, Computer Science Building (M2), starting on April 22.
Lecturers:	Alexander Wolff (lectures) and Adrian Samoticha (tutorials)
Assessment:	Oral examination (one candidate each, approx. 20 minutes) in the end of July. If you achieve at least 50% of the points on the exercise sheets, you receive a 0.3 grade bonus on the final grade (provided that you pass the oral exam).
Extend:	5 ECTS, 2+2 SWS
Prerequisites:	Highly recommended: Algorithmische Graphentheorie (Algorithmic Graph Theory)
Target Audience:	Master Computer Science, Master Mathematics, Master Computational Mathematics, etc.
Videos:	Old videos (from 2021 in German) by Jonathan Klawitter will be made available. English videos by Philipp Kindermann are available here: `https://www.youtube.com/playlist?list=PLubYOWSl9mIvoXDwf_Wqcrvlg15N_AWQE`

Registration

Please enroll into this WueCampus course room: use the rightmost item in the bar below the course title: "Mich in diesem Kurs einschreiben".

You also need to register in WueStudy (except if you are an Erasmus student); the registration is open from April 16 until July 15. If you do not register, you cannot take the oral exam.

Literature

Peter Eades, Giuseppe Di Battista, Roberto Tamassia, Ionnis Tollis: "Graph Drawing: Algorithms for the Visualization of Graphs", Pearson 1999. (Available in the University Library)
Roberto Tamassia (editor): "Handbook of Graph Drawing and Visualization", Taylor & Francis 2014. (Available in the University Library)

Выбрать элемент Announcements

Announcements Форум
Выбрать элемент Discussion

Discussion Форум

Недоступно, пока не выполнены условия: Ваше поле Адрес электронной почты не пустое ...

Недоступно, пока не выполнены условия: Ваше поле Адрес электронной почты не пустое

Lectures

We provide the slides and further literature for each lecture. Additionally, for some (parts of the) lectures, there are videos from 2021 and 2020 (here).

Date (+ long)	Topic (+ short slides)	Old videos (German)	Exercise sheet	Literature
17.04.2026 17.04.2026	Introduction to Graph Visualization Drawing Trees via Divide & Conquer	Introduction Layered · HV · Radial	[1]	[GD Ch 3.1 & 3.2]

Выбрать секцию Tutorials

Свернуть Развернуть
Tutorials
There will be a new exercise sheet every week after the lecture (except for the last two lectures). The deadline for each is the next lecture. Your submission will be graded, and if you achieve at least 50% of points in total, you receive a 0.3 grade bonus on the final grade (provided you pass the exam). We ask you to form groups of two and submit one solution per group. Please state the names of both group members on your submission. Please submit your solution digitally. You may use the provided LaTeX template. We accept submissions in German and English. Do not use AI. It does not make sense that we spend time grading AI-produced solutions to give you feedback.
- Выбрать элемент Latex Template
  
  Latex Template Файл
- Выбрать элемент Exercise 01
  
  Exercise 01 Задание
  
  Открывается: суббота, 25 апреля 2026, 10:00
  
  Срок сдачи: суббота, 2 мая 2026, 10:15
- Выбрать элемент Exercise 02
  
  Exercise 02 Задание
  
  Открывается: суббота, 2 мая 2026, 10:15
  
  Срок сдачи: суббота, 9 мая 2026, 10:15
- Выбрать элемент Exercise 03
  
  Exercise 03 Задание
  
  Открывается: суббота, 16 мая 2026, 10:15
  
  Срок сдачи: суббота, 23 мая 2026, 10:15
- Выбрать элемент Exercise 04
  
  Exercise 04 Задание
  
  Открывается: суббота, 23 мая 2026, 10:15
  
  Срок сдачи: вторник, 2 июня 2026, 10:15
- Выбрать элемент Exercise 05
  
  Exercise 05 Задание
  
  Открывается: суббота, 30 мая 2026, 10:15
  
  Срок сдачи: суббота, 6 июня 2026, 10:15
  
  Доступно с 30 мая 2026, 10:15
- Выбрать элемент Exercise 06
  
  Exercise 06 Задание
  
  Открывается: суббота, 6 июня 2026, 10:15
  
  Срок сдачи: суббота, 13 июня 2026, 10:15
  
  Доступно с 6 июня 2026, 10:15
- Выбрать элемент Exercise 07
  
  Exercise 07 Задание
  
  Открывается: суббота, 13 июня 2026, 10:15
  
  Срок сдачи: суббота, 20 июня 2026, 10:15
  
  Доступно с 13 июня 2026, 10:15
- Выбрать элемент Exercise 08
  
  Exercise 08 Задание
  
  Открывается: суббота, 20 июня 2026, 10:15
  
  Срок сдачи: суббота, 4 июля 2026, 10:15
  
  Доступно с 20 июня 2026, 10:15
- Выбрать элемент Exercise 09
  
  Exercise 09 Задание
  
  Открывается: суббота, 4 июля 2026, 10:15
  
  Срок сдачи: суббота, 11 июля 2026, 10:15
  
  Доступно с 4 июля 2026, 10:15
- Выбрать элемент Exercise 10
  
  Exercise 10 Задание
  
  Открывается: суббота, 11 июля 2026, 10:15
  
  Срок сдачи: суббота, 18 июля 2026, 10:15
  
  Доступно с 11 июля 2026, 10:15
- Выбрать элемент Exercise 11
  
  Exercise 11 Задание
  
  Открывается: суббота, 18 июля 2026, 10:15
  
  Срок сдачи: суббота, 25 июля 2026, 10:15
  
  Доступно с 18 июля 2026, 10:15
- Выбрать элемент Exercise 12
  
  Exercise 12 Задание
  
  Открывается: суббота, 18 июля 2026, 10:15
  
  Срок сдачи: суббота, 25 июля 2026, 10:15
  
  Доступно с 25 июля 2026, 10:15