Institut für Theoretische Informatik, Algorithmik

Graph Drawing

Sommersemester 2026

General Information

  • Lecturer: Torsten Ueckerdt
  • Problem Classes: Torsten Ueckerdt
  • Dates & Location:
    • Tuesday, 11:30–13:00, Room 301, Computer Science building 50.34
    • Wednesday, 09:45–11:15, Room 301, Computer Science building 50.34
  • Module: Algorithms for Visualization of Graphs [T-INFO-113919]
  • Credit Points: 5 LP with 3 SWS of lectures and problem classes
  • Examination: oral exams in August and September
  • Language: English

Schedule

The first lecture is on Tuesday April 21, where we shall discuss the schedule in more detail.

Content

Graph Drawing is concerned with geometric representations of graphs and the analysis of graphs that arise in geometric settings. Topics include for example drawing algorithms for trees and general planar graphs, contact and intersection graphs, orthogonal drawings, crossing numbers, beyond-planar graph classes.