delo diplomskega seminarja
Ajda Brlec (Avtor), Riste Škrekovski (Mentor)

Povzetek

Problem povezanih stražarjev v ortogonalni umetnostni galeriji

Ključne besede

matematika;poligoni;poligon z luknjami;glavnik;stražarji;povezani stražarji;diagonala;triangulacija;kvadrangulacija;2-barvanje točk;3-barvanje točk;ravninski grafi;lica grafa;povezani grafi;dualni grafi;drevesa;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Ljubljana
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
Založnik: [A. Brlec]
UDK: 519.17
COBISS: 16374361 Povezava se bo odprla v novem oknu
Št. ogledov: 648
Št. prenosov: 390
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Connected guards in orthogonal art gallery
Sekundarne ključne besede: mathematics;polygons;polygon with holes;comb polygon;guards;connected guards;diagonal;triangulation;quadrangulation;2-coloring of vertices;3-coloring of vertices;planar graphs;bounded face of a graph;connected graphs;dual graphs;trees;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani: 21 str.
ID: 10910494