Περιγραφή θέματος

  • Νέα και Ανακοινώσεις

  • Στοιχεία Μαθήματος

    Θεματικές ενότητες

    • Εισαγωγή στην Απεικόνιση γραφημάτων
    • Απεικονίσεις δένδρων
      • Level-based drawingγ
      • HV-drawings
      • Radial drawings
    • Απεικονίσεις Series-Parallel γραφημάτων
    • Απεικόνιση επιπέδων γραφημάτων (με ευθύγραμμες ακμές)
      • Canonical Ordering
      • The Shift method
      • Snyder's algorithm
      • Planar graphs in the yFiles library
    • Ορθογώνιες απεικονίσεις γραφημάτων
    • Απεικόνιση γραφημάτων βασιζόμενη σε νόμους της φυσικής
    • Ιεραρχικές/Πολυστρωματικές (hierarhical/layered) απεικονίσεις γραφημάτων
    • Ιδιότητης st-planar γραφημάτων
    • Προσανατολισμένες (upward) απεικονίσεις γραφημάτων
    • yFiles demo


    Διδάσκοντες

    Αντώνιος Συμβώνης, Καθηγητής
    Κτήριο Μαθηματικού, Γρ. 3.18 

    Χρυσάνθη Ραυτοπούλου, Μεταδιδάκτορας
    Κτήριο Μαθηματικού, Γρ.2.22 


    Διαλέξεις

    Δευτέρα, 15:00-17:00 (διάλεξη)
    Τρίτη 17:00-18:00. (διάλεξη, συμβουλευτική για projects, ασκήσεις)
    Τόπος:  Αίθουσα-2, Κτίριο Ε (Τομέας Μαθηματικών), ισόγειο (στο διάδρομο της Γραμματείας του Τομέα)

    Συγγράμματα

    • "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
    • Ερευνητικά άρθρα

    Αξιολόγηση

    • Γραπτή Εξέταση:60%
    • Προγραμματιστικές εργασίες (απαραίτητες για την συμμετοχή στην τελική εξέταση): 30%
    • Γραπτές εργασίες:10%

    • Ασκήσεις