Course Information

Tutors

Books

  • "Graph Drawing: Algorithms for the Visualization of Graphs"
    Ioannis G. Tollis, Giuseppe Di Battista, Peter Eades, Roberto Tamassia
    Prentice Hall, 1999.
  • "Drawing graphs – Methods and Models"
    Michael Kaufmann and Dorothea Wagner (Eds.)
    Lecture notes in Computer Science 2025, Springer, 2001.
  • "Handbook of Graph Drawing and Visualization"
    Roberto Tamassia (Editor)
    Chapman and Hall/CRC, 2013.
  • yFiles Technical Documentation
  • Research papers

Lectures

  • Monday, 15:00-17:00 (lecture),
  • Tuesday 17:00-18:00. (lecture, projects, assignments)
  • Place: Classroom-2, Building Ε (Department of Mathematics), ground-floor (in the corridor of the department's Secretary)

Grading

  • Written Exam: 60%
  • Programming Assignments (required to participate at the final exam): 30%
  • Written Assignments: 10%

Slides - Topics

Number Topic
0 General Information about the course pdf
1 Introduction to graph drawing
Drawing examples
pdf
2 Layouts of trees
 --Level-based drawings
 --HV-drawings
 --Radial drawings
pdf
3 Drawings of Series-Parallel graphs pdf
4 Straight-line drawings of planar graphs
 --a. Canonical Ordering
 --b. The Shift method
 --c. Snyder's algorithm
 --d. Planar graphs in the yFiles library

a. pdf
b. pdf
c. pdf
d. pdf
5 Orthogonal drawings of graphs pdf
6 Force-directed drawings pdf
7 Upward planarity pdf
8 Hierarchical drawings pdf
9 --
10 --
- yFiles demo
Demo Code
pdf

Projects

Uploaded Description Due by File
25/10/2022 Programming Assignment 1 17/11/2022 pdf
12/12/2022 Programming Assignment 2 09/01/2023 pdf

Assignments

Uploaded Description Due by File
10/10/2022 Graphs to layout with yEd - graphs
17/10/2022 Assignment 1 24/10/2022 pdf
24/10/2022 Assignment 2 03/11/2022 pdf
03/11/2022 Assignment 3 10/11/2022 pdf
28/11/2022 Assignment 4 08/12/2022 pdf
12/12/2022 Assignment 5 22/12/2022 pdf