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

Abstract

Problem povezanih stražarjev v ortogonalni umetnostni galeriji

Keywords

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;

Data

Language: Slovenian
Year of publishing:
Source: Ljubljana
Typology: 2.11 - Undergraduate Thesis
Organization: UL FMF - Faculty of Mathematics and Physics
Publisher: [A. Brlec]
UDC: 519.17
COBISS: 16374361 Link will open in a new window
Views: 648
Downloads: 390
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Connected guards in orthogonal art gallery
Secondary keywords: 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;
Type (COBISS): Final seminar paper
Thesis comment: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Pages: 21 str.
ID: 10910494