<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=112623"><dc:title>Robni stražarji v trdnjavskem problemu</dc:title><dc:creator>Berlič,	Primož	(Avtor)
	</dc:creator><dc:creator>Škrekovski,	Riste	(Mentor)
	</dc:creator><dc:subject>poligon</dc:subject><dc:subject>stražar</dc:subject><dc:subject>rob</dc:subject><dc:subject>trdnjava</dc:subject><dc:description>V diplomskem seminarju bomo obravnavali trdnjavski problem z robnimi stražarji. Trdnjavski problem je problem, pri katerem je trdnjava predstavljena kot poligon v ravnini, stražarji pa so točke ali robovi v ravnini.  Dokazali bomo, da je v splošni trdnjavi $\lceil n/3 \rceil$ robnih stražarjev včasih potrebnih in vedno dovolj, da zastražijo zunanjost trdnjave. Pri ortogonalni trdnjavi pa potrebujemo $\lfloor n/4 \rfloor + 1$ robnih stražarjev.</dc:description><dc:date>2019</dc:date><dc:date>2019-10-27 07:45:24</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>112623</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>