Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Nadzor galerij
Sandi Cof, Matija Cencelj, Boštjan Gabrovšek
Diplomsko delo
Oznake: problem galerije;varovanje galerij;varnostniki;triangulacija;poligoni;primeri simuliranja algoritmov;
Obravnavamo osnovni problem varovanja galerij, katerih tlorisi so enostavni poligoni z n oglišči, varnostnike pa postavljamo v oglišča. Preko primera poligona z n oglišči pokažemo, da obstaja poligon, ki za nadzor potrebuje floor(n / 3) varnostnikov. S triangulacijo poligona in 3-barvanjem podamo al ...
Leto: 2016 Vir: Pedagoška fakulteta (UL PEF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: