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
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/"
}
Back to top