Jan 29, 2020   7:07 p.m. Gašpar
Academic information system

Persons at STU

This page displays all publicly accessible information about the desired person. Some information about the person's occupation and offices may be hidden.

Ing. Peter Kapec, PhD.
Identification number: 10235
University e-mail: peter.kapec [at] stuba.sk
Odborný asistent CSc.,PhD. - Institute of Computer Engineering and Applied Informatics (FIIT)

Contacts     Graduate     Lesson     Final thesis     
Further information     Supervised theses     Conferences     

Basic information

Basic information about a final thesis

Type of thesis: Bachelor thesis
Thesis title:Interactive Graph Visualization
Written by (author): Bc. Martin Redžepovič
Department: Institute of Computer Engineering and Applied Informatics (FIIT)
Thesis supervisor: Ing. Peter Kapec, PhD.
Opponent:Ing. Patrik Polatsek, PhD.
Final thesis progress:Final thesis was successfully defended.

Additional information

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

Language of final thesis:Slovak

Slovak        English

Title of the thesis:Interactive Graph Visualization
Summary:This thesis deals with graph visualization. It analyzes force-directed algorithms that are able to calculate graph layout for small graphs. We also analyze modifications that can be made to these algorithms. Graph layout should be estetically pleasing, easy to remember and well-arranged. In the next part we describe multilevel algorithms that also allow us to draw large graphs in real time. Alternative for multilevel algorithms is to use massive computional power of modern graphics processing units. The purpose of this thesis is to provide our own solution in field of graph visualization. The algorithm we propose emphasizes correct and well-arranged graph layout. One of the way we can obtain well-aranged layout is to use geometric restrictions. Our solution was carefully design with future enhancements in mind. The algorithm was tested on variety of graphs together with geometric restrictions and magnets.
Key words:force-directed algorithms, Fruchterman-Reingold algorithm, graph visualization

Display and download files

To display the final thesis assignment form click on the Display the final thesis assignment form icon. The following icons - Final thesis, Thesis appendices, Supervisor's review, Opponent's review - relate to the final thesis and can be downloaded. They could be displayed on condition they have been inserted and are available publicly.

Display the assignment form

Parts of thesis with postponed release:

Final thesis (final thesis appendices) unlimited
Reviews for final thesis unlimited