Graph Drawing: Visualization and Geometric Representations of Graphs and Networks
Název práce v češtině: | |
---|---|
Název v anglickém jazyce: | Graph Drawing: Visualization and Geometric Representations of Graphs and Networks |
Klíčová slova: | Graph, Network, Visualization, Representation |
Klíčová slova anglicky: | Graph, Network, Visualization, Representation |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | disertační práce |
Jazyk práce: | anglič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í: | 26.09.2012 |
Datum zadání: | 26.09.2012 |
Datum potvrzení stud. oddělením: | 04.12.2012 |
Zásady pro vypracování |
The student will study graph drawing and visualization methods and techniques in available literature and evaluate them with respect to several performance criteria (including efficiency of implementation, readability and aesthetic features). New algorithms specificly tailored to various user oriented criteria will be designed and implemented. Possibilities of visualizing graphs and networks using more sophisticated geometric representations will be also explored. The criteria and implementations will be consulted with prospective users coming from industry. |
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. Scott, John (2000), "Sociograms and Graph Theory", Social network analysis: a handbook (2nd ed.), Sage, pp. 64–69, ISBN 9780761963394. Various proceedings of Graph Drawing Symposia published annualy in Lecture Notes in Computer Science by Springer Further publications in international journals and conference proceedings following recommendations of the advisor |