Mgr. Adéla Otte

Bachelor's thesis

Heuristická minimalizace průsečíků v nakreslení grafu

Heuristic minimalization of graph crossing number
Abstract:
Cílem práce je najít praktickou a jednoduchou metodu pro kreslení grafu do roviny s dočasným využitím tří dimenzí. Metoda bude vycházet z klasického pružinového modelu upraveného pro tři dimenze a zároveň doplněného o odpuzování hran. V práci budou shrnuty předchozí přístupy ke kreslení grafu pomocí pružinového modelu, bude popsána úprava modelu a vytvořena aplikace, pomocí které bude nová metoda testována …more
Abstract:
The aim of the thesis is to find practical and simple method for graph drawing into plane with temporal use of three dimensions. Method will be based on classical spring embedding modified for three dimensions and with edge repulsion added. In the thesis will be summarized previous approaches to graph drawing with spring embedding, will be described adjusment of model and will be created an aplication …more
 

Keywords

graf nakreslení grafu pružinový model graph graph drawing spring embedding force-directed
 
Language used: Czech
Date on which the thesis was submitted / produced: 20. 5. 2013
Identifier: https://is.muni.cz/th/mht8a/

Thesis defence

  • Date of defence: 19. 6. 2013
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: Mgr. Marek Derňár

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution