Kreslení grafů ve 3D

• Název práce v češtině: Kreslení grafů ve 3D
• Název v anglickém jazyce: Drawing graphs in 3D
• Akademický rok vypsání: 2002/2003
• Typ práce: diplomová práce
• Ú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í: 10.10.2002
• Datum zadání: 10.10.2002
• Datum a čas obhajoby: 13.05.2003 00:00
• Datum odevzdání elektronické podoby: 13.05.2003
• Datum odevzdání tištěné podoby: 13.05.2003
• Datum proběhlé obhajoby: 13.05.2003

Zásady pro vypracování

Student prostuduje dostupnou literaturu o kreslení grafů a zaměří se především na rektilineární kreslení grafů ve dvou- a třídimenzionálním prostoru. Identifikuje otevřené problémy a pokusí se přispět k jejich řešení. Zvláštní pozornost bude věnovat kreslení kružnic ve dvou- a třídimenzionálním prostoru s předepsanými směry hran.

Seznam odborné literatury

Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G. (1998), Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, ISBN 9780133016154

Jünger, Michael; Mutzel, Petra (2004), Graph Drawing Software, Springer-Verlag, ISBN 9783540008811

Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G. (1994), "Algorithms for Drawing Graphs: an Annotated Bibliography", Computational Geometry: Theory and Applications 4: 235?282

další časopisecká a konferenční literatura podle doporučení vedoucího

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

Existence a výpočetní složitost kreslení grafů ve dvou- a třídimenzionálním prostoru.

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

Existence and computational complexity of drawing graphs in two- and threedimensional space.