Algoritmické nástroje kreslení a vizualizace grafů

• Název práce v češtině: Algoritmické nástroje kreslení a vizualizace grafů
• Název v anglickém jazyce: Algorithmic tools for graph drawing and visualisation
• Akademický rok vypsání: 2009/2010
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. RNDr. Jan Kratochvíl, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 04.11.2009
• Datum zadání: 04.11.2009

Zásady pro vypracování

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í.

Seznam odborné literatury

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

Předběžná náplň práce

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

Předběžná náplň práce v anglickém jazyce

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