Problem čuvara umjetničke galerije

Pavičić, Goran

prikaz prve stranice dokumenta Problem čuvara umjetničke galerije

Download
PDF 1.87 MB

master's thesis

162 339

Problem čuvara umjetničke galerije

Zagreb: University of Zagreb, Faculty of Science, 2017. urn:nbn:hr:217:043667

Pavičić, Goran

University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

APA 6th Edition

Pavičić, G. (2017). Problem čuvara umjetničke galerije (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:043667

MLA 8th Edition

Pavičić, Goran. "Problem čuvara umjetničke galerije." Master's thesis, University of Zagreb, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:217:043667

Chicago 17th Edition

Pavičić, Goran. "Problem čuvara umjetničke galerije." Master's thesis, University of Zagreb, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:217:043667

Harvard

Pavičić, G. (2017). 'Problem čuvara umjetničke galerije', Master's thesis, University of Zagreb, Faculty of Science, accessed 26 March 2025, https://urn.nsk.hr/urn:nbn:hr:217:043667

Vancouver

Pavičić G. Problem čuvara umjetničke galerije [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2017 [cited 2025 March 26] Available at: https://urn.nsk.hr/urn:nbn:hr:217:043667

IEEE

G. Pavičić, "Problem čuvara umjetničke galerije", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:217:043667

Cite this item: https://urn.nsk.hr/urn:nbn:hr:217:043667

Metadata

Title	Problem čuvara umjetničke galerije
Author	Goran Pavičić
Mentor	Juraj Šiftar (mentor)
Committee member	Juraj Šiftar (predsjednik povjerenstva)
Committee member	Tina Bosner (član povjerenstva)
Committee member	Mirko Primc (član povjerenstva)
Committee member	Dragutin Svrtan (član povjerenstva)
Granter	University of Zagreb Faculty of Science (Department of Mathematics) Zagreb
Defense date and country	2017-09-26, Croatia
Scientific / art field, discipline and subdiscipline	NATURAL SCIENCES Mathematics
Abstract	Razmatranjem problema nadzora umjetničke galerije ustanovili smo kako je ključni korak napraviti dobru podjelu poligona pritom misleći na podjelu u konveksne mnogokute. Podjelom poligona s $n$ vrhova na konveksne mnogokute ustanovljeno je kako će za bilo koji poligon biti dovoljno $\lfloor n/3 \rfloor$ čuvara. Ipak, promatrajući jednu posebnu klasu poligona (ortogonalnih) dobili smo još bolje rješenje kako je za njih dovoljno $\lfloor n/4 \rfloor$ čuvara za nadgledanje njihove... More
Abstract (english)	Considering the art gallery problem, we have found that the key step is to make a good division of polygons, or more accurately, a division into convex polygons. It was found that by dividing any polygon with $n$ vertices into convex polygons you’ll never need more than $\lfloor n/3 \rfloor$ guards. Still, observing a specific type of polygon (orthogonal) it was proved that $\lfloor n/4 \rfloor$ vertex guards are sufficient to supervise its inside. After considering the... More
Keywords
Keywords (english)
Language	croatian
URN:NBN	urn:nbn:hr:217:043667
Study programme	Title: Mathematics Education; specializations in: Mathematics Education Course: Mathematics Education Study programme type: university Study level: graduate Academic / professional title: magistar/magistra edukacije matematike (magistar/magistra edukacije matematike)
Type of resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Created on	2018-03-13 14:26:29

Search form

closeAccessibilityrefresh

Accessibility