Original title: Rovinná nakreslení grafů
Translated title: Planar drawings of graphs
Authors: Macošek, Jan ; Pangrác, Ondřej (advisor) ; Bálek, Martin (referee)
Document type: Bachelor's theses
Year: 2007
Language: cze
Abstract: [cze] [eng]
Tento text se společně s přiloženým programem soustřeďuje na problematiku rovinných nakreslení grafů: Nejprve poskytuje souhrn základních vědomostí tohoto oboru, poté se zabývá testováním rovinnosti, hledáním rovinného vnoření a následným rovinným nakreslením grafu pomocí úseček Schnyderovým algoritmem. U toho je navíc zkoumán vliv různých strategií potřebné triangulace grafu a také dopad klíčového výběru vnější stěny na výsledné nakreslení z hlediska různých kritérií. Vše je doplněno obrázky jednotlivých nakreslení grafů získanými pomocí přiloženého programu. Powered by TCPDF (www.tcpdf.org) This text and the enclosed program focuses on the planar drawings of graphs: It first sums up the basics of this domain, then describes the planarity testing, finding of the planar embedding and the straight-line planar drawing of graph using Schnyder's grid embedding algorithm. It also explores the effect of different triangulation strategies and the impact of the selection of the outer face on the planar drawing in several criteria. It also uses pictures made with the enclosed program to show the planar drawings. Powered by TCPDF (www.tcpdf.org)

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/10928

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


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