Original title: Kreslení grafů na plochách malého rodu
Translated title: Drawing graphs on surfaces of small genus
Authors: Tomášek, Jan ; Dvořák, Zdeněk (advisor) ; Šámal, Robert (referee)
Document type: Bachelor's theses
Year: 2013
Language: eng
Abstract: [eng] [cze]
Although there are many algorithms for drawing graphs on arbitrary surfaces, surprisingly few of them have been practically implemented. This thesis designs a user-friendly graphical interface for drawing graphs and torus, which allows checking the results of algorithms. The program supports displaying the surfaces in the polygonal representation and in their 3-dimension embedding. Furthermore we survey the algorithms for drawing graphs on surfaces and discuss their implementability. We chose one of the algorithms and evaluate its performance. Powered by TCPDF (www.tcpdf.org) Přesto, že existuje mnoho algoritmů pro kreslení grafů na obecné plochy, existuje překvapivě malo funkčních implementací těchto algoritmů. Práce přináší přívětivé grafické rozhraní pro kreslení grafů na toru, které umožní přehledně kontrolovat výstup a posuzovat jeho kvalitu. Program podporuje zobrazení v mnohoúhelníkové reprezentaci a v třídimenzionálním prostoru. Práce se dále zabývá existujícími algoritmy pro nalezení pěkného nakreslení grafů na tyto plochy a diskutuje jejich použitelnost v praxi. Jeden algoritmus je vybrán a implementován včetně rozboru implementace a použitých datových struktur. Powered by TCPDF (www.tcpdf.org)
Keywords: graph drawing; surfaces; torus; kreslení grafů; plochy; torus

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/56047

Permalink: http://www.nusl.cz/ntk/nusl-325326


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses