Algoritmické nástroje kreslení a vizualizace grafů

• Thesis title in Czech: Algoritmické nástroje kreslení a vizualizace grafů
• Thesis title in English: Algorithmic tools for graph drawing and visualisation
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Jan Kratochvíl, CSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 04.11.2009
• Date of assignment: 04.11.2009

Guidelines

Diplomant se seznámí s existujícími algoritmy a softwarem pro kreslení grafů. Na testovacích příkladech porovná jejich výstupy mj. z hlediska estetického hodnocení. Navrhne vlastní algoritmy případně je naprogramuje. Zaměří se mj. na estetické parametry jako je aspect ratio či vyváženost velikost stěn u rovinných nakreslení.

References

Takao Nishizeki, Md Saidur Rahman: Planar Graph Drawing, World Scientific, 2004, ISBN: 981-256-033-5

Michael Jünger, Petra Mutzel (Eds.): Graph Drawing Software, Springer, 2003, ISBN: 3-540-00881-0

Michael Kaufmann, Dorothea Wagner (Eds.): Drawing Graphs, Methods and Models, Lecture Notes in Computer Science Tutorial 2025, Springer, 2001, ISBN: 3-540-42062-2

Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis: Graph Drawing, Algorithms for the Visualization of Graphs, Prentice Hall, 1999, ISBN: 0-13-30-1615-3

Sborníky konfefrence Graph Drawing, různé ročníky, vydává Springer v edici Lecture Notes in Computer Science

aktuální časopisecká literatura podle zadání vedoucího

Preliminary scope of work

Kreslení a visualizace grafů se zaměřením na estetické hodnocení výstupů.

Preliminary scope of work in English

Graph drawing and visualisation oriented on aestethic evaluation of the output.