prikaz prve stranice dokumenta Algoritmi za ispitivanje planarnosti grafova
No public access
master's thesis
Algoritmi za ispitivanje planarnosti grafova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:592958
Vranjić, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Vranjić, I. (2015). Algoritmi za ispitivanje planarnosti grafova (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:592958

Vranjić, Ivan. "Algoritmi za ispitivanje planarnosti grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:592958

Vranjić, Ivan. "Algoritmi za ispitivanje planarnosti grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:592958

Vranjić, I. (2015). 'Algoritmi za ispitivanje planarnosti grafova', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:592958

Vranjić I. Algoritmi za ispitivanje planarnosti grafova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 July 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:592958

I. Vranjić, "Algoritmi za ispitivanje planarnosti grafova", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:592958

Metadata
TitleAlgoritmi za ispitivanje planarnosti grafova
Title (english)Graph Planarity Testing Algorithms
AuthorIvan Vranjić
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberDomagoj Kovačević (član povjerenstva)
Committee memberMaja Resman (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Navedeni kriteriji planarnosti grafa. Naveden popis postojećih algoritama za testiranje. Analizirani i implementirani Demoucronov algoritam kvadratne vremenske složenosti i vertex addition algoritam linearne vremenske složenosti. Za vizualni prikaz planarnog grafa korišten Schnyderov algoritam.
Abstract (english)
Introduction to planarity. Brief review of existing planarity testing algorithms. Analysed and implemented Demoucron's algorithm which has quadratic time complexity and vertex addition algorithm which has linear time complexity. Schnyder's algorithm is used for visual representation of planar graph.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:592958
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 14:23:33