Thesis Details
Implementace algoritmu pro shlukování hran grafu
Master's Thesis
Student: Klimčíková Iveta
Academic Year: 2014/2015
Supervisor: Smrčka Aleš, Ing., Ph.D.
English title
Implementing Edge Clustering for Graphs
Language
Czech
Abstract
The objective of the thesis is to explore graph layout and edge clustering to improve graph visibility and the overall edge crossings. A summary of tools focusing on improving of graph visualisation is given. The thesis describes in more details a method of geometry--based edge clustering. Further, the method is implemented in a C++ library. The library itself can handle both simple and more complex graphs with a lot of vertices and edges.
Keywords
Graph, node layout, edge dispersing, edge clustering, control mesh, graph visualization
Department
Degree Programme
Information Technology, Field of Study
Intelligent Systems
Status
defended, grade B
Date
23 June 2015
Reviewer
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Citation
KLIMČÍKOVÁ, Iveta. Implementace algoritmu pro shlukování hran grafu. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-23. Supervised by Smrčka Aleš. Available from: https://www.fit.vut.cz/study/thesis/17291/
BibTeX
@mastersthesis{FITMT17291, author = "Iveta Klim\v{c}\'{i}kov\'{a}", type = "Master's thesis", title = "Implementace algoritmu pro shlukov\'{a}n\'{i} hran grafu", school = "Brno University of Technology, Faculty of Information Technology", year = 2015, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/17291/" }