Graph Drawing: Visualization and Geometric Representations of Graphs and Networks

• Thesis title in English: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks
• Key words: Graph, Network, Visualization, Representation
• English key words: Graph, Network, Visualization, Representation
• Academic year of topic announcement: 2011/2012
• Thesis type: dissertation
• Thesis language: anglič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: 26.09.2012
• Date of assignment: 26.09.2012
• Confirmed by Study dept. on: 04.12.2012

Guidelines

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.

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.

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