Modulcode: | Inf-GraphDraw |
Englische Bezeichnung: | Automatic Graph Drawing |
Modulverantwortliche(r): | Prof. Dr. Reinhard von Hanxleden |
Turnus: | unregelmäßig (SS16) |
Präsenzzeiten: | 2V 2Ü |
ECTS: | 6 |
Workload: | 30 Std. Vorlesung, 30 Std. Präsenzübung, 120 Std. Selbststudium |
Dauer: | ein Semester |
Modulkategorien: | WI (MSc Inf (15)) WI (MSc WInf (15)) WI (MEd Inf) WPI (MEd Inf) IG (TA) (MSc Inf (2-Fach)) IS (SA) (MSc Inf (2-Fach)) IG (SA) (MSc Inf (2-Fach)) IG (MSc Inf) IS (MSc Inf) MV (MSc Inf) |
Lehrsprache: | Englisch |
Voraussetzungen: |
Graphs are found in numerous areas of computer science and beyond. For example, software engineers make regular use of class diagrams, automata or flow charts. Hardware design makes use of net lists and circuit diagrams. The drawing of a graph is its visual representation. The manual creation of a well-readable drawing, such as the design of a UML diagram with a software engineering tool, can be a very time consuming activity.
This class covers approaches for the efficient, automatic creation of well-readable diagrams. This is an application-driven form of algorithm engineering, where cognitive psychology plays an important role. Graph drawing methods are used increasingly for example in "auto-layout" features of development tools.
The tool stretches from theoretical foundations to practical implementations. We here make use of the Eclipse-based open source tool KIELER (Kiel Integrated Environment for Layout) and the Eclipse Layout Kernel (ELK). Both of these projects are developed at the RTSYS research group, ELK is now an official Eclipse project.
After successful completion of this module students will be able to judge for a given type of graph whether it can be drawn automatically and which algorithmic approaches are suitable. They will also be able to adapt existing drawing algorithms.
Mathematical foundations, as covered in Mathematik für Informatiker A und B. Alternatively, Mathematics should be a minor (Nebenfach) or second major (zweites Fach). Not required, but recommended is the participation in the modul "Graphentheorie" (Inf-GraphTheo).
You need at least 50% of homework assignment points to take the final exam.
The final exam will be a layout project with presentation and documentation as specified in the homework assignments.
The final grade for the module is given by either 1) the exam grade, or 2) 85% of the exam grade + 15% of the homework grade, whichever is better of the two.
Lecture, theoretical and practical exercises, reading.
https://cs.brown.edu/~rt/gdhandbook/
https://www.eclipse.org/elk/
http://www.rtsys.informatik.uni-kiel.de/en/research/kieler
.