<?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=29618"><dc:title>Različni Voronoijevi diagrami</dc:title><dc:creator>ZORKO,	ROBERT	(Avtor)
	</dc:creator><dc:creator>Cabello Justo,	Sergio	(Mentor)
	</dc:creator><dc:subject>Voronoijev diagram</dc:subject><dc:subject>Voronoijev diagram najbolj oddaljenih točk</dc:subject><dc:subject>Abstraktni Voronoijev diagram</dc:subject><dc:subject>naključnostna prirastna konstrukcija</dc:subject><dc:description>V diplomskem delu predstavimo geometrijsko strukturo imenovano Voronoijev diagram. Najprej bomo pogledali definicijo in splošne lastnosti Voronojevega diagrama. Nato bomo pregledovali različne variacije na osnovno idejo in njihove praktične uporabe ter za njih predstavili nekatere lastnosti. 
Drugi del diplomskega dela se bo osredotočil na tako imenovane Voronoijeve diagrame najbolj oddaljenih točk, kjer bomo poleg njihovih posebnosti tudi pogledali algoritem za naključnostno prirastno konstrukcijo (textit{angl.:} randomized incremental construction) diagrama in zatem še analizirali njegovo pričakovano časovno zahtevnost.
Zadnji del je namenjen spoznanju posplošene oblike Voronoijevih diagramov, imenovano Abstraktni Voronoijevi diagrami. Tudi tukaj bomo pogledali idejo algoritma za naključno prirastno konstrukcijo in ocenili njeno pričakovano časovno in prostorsko zahtevnost.</dc:description><dc:date>2014</dc:date><dc:date>2014-09-29 23:15:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>29618</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>