hidden - assigned and confirmed by the Study Dept.
Date of registration:
10.10.2002
Date of assignment:
10.10.2002
Date and time of defence:
13.05.2003 00:00
Date of electronic submission:
13.05.2003
Date of submission of printed version:
13.05.2003
Date of proceeded defence:
13.05.2003
Guidelines
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.
References
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
Preliminary scope of work
Existence a výpočetní složitost kreslení grafů ve dvou- a třídimenzionálním prostoru.
Preliminary scope of work in English
Existence and computational complexity of drawing graphs in two- and threedimensional space.