Simple view
Full metadata view
Authors
Statistics
Problem galerii sztuki
problem galerii sztuki
art gallery problem
Treścią pracy jest przedstawienie problemu z dziedziny geometrii obliczeniowej polegającego na określeniu najmniejszej liczby strażników koniecznej do ochrony galerii sztuki. Omówiony zostanie oryginalny problem Victora Klee oraz jego modyfikacje. Centralną częścią pracy jest rozważenie przypadku ortogonalnego, dla którego zostanie dowiedzione optymalne oszacowanie.
This work presents a problem in computational geometry which concerns defining a minimal number of guards who together can observe the whole gallery. We will elaborate on the original problem of Victor Klee and some of it's modifications. A central part of the work is studying an orthogonal case for which an optimal estimation will be proved.
dc.abstract.en | This work presents a problem in computational geometry which concerns defining a minimal number of guards who together can observe the whole gallery. We will elaborate on the original problem of Victor Klee and some of it's modifications. A central part of the work is studying an orthogonal case for which an optimal estimation will be proved. | pl |
dc.abstract.pl | Treścią pracy jest przedstawienie problemu z dziedziny geometrii obliczeniowej polegającego na określeniu najmniejszej liczby strażników koniecznej do ochrony galerii sztuki. Omówiony zostanie oryginalny problem Victora Klee oraz jego modyfikacje. Centralną częścią pracy jest rozważenie przypadku ortogonalnego, dla którego zostanie dowiedzione optymalne oszacowanie. | pl |
dc.affiliation | Wydział Matematyki i Informatyki | pl |
dc.area | obszar nauk ścisłych | pl |
dc.contributor.advisor | Jabłoński, Zenon - 128391 | pl |
dc.contributor.author | Pietras, Monika | pl |
dc.contributor.departmentbycode | UJK/WMI2 | pl |
dc.contributor.reviewer | Jabłoński, Zenon - 128391 | pl |
dc.contributor.reviewer | Dumnicki, Marcin - 127822 | pl |
dc.date.accessioned | 2020-07-26T13:55:24Z | |
dc.date.available | 2020-07-26T13:55:24Z | |
dc.date.submitted | 2015-07-07 | pl |
dc.fieldofstudy | biomatematyka | pl |
dc.identifier.apd | diploma-96913-164152 | pl |
dc.identifier.project | APD / O | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/204356 | |
dc.language | pol | pl |
dc.subject.en | art gallery problem | pl |
dc.subject.pl | problem galerii sztuki | pl |
dc.title | Problem galerii sztuki | pl |
dc.title.alternative | Art gallery problem | pl |
dc.type | licenciate | pl |
dspace.entity.type | Publication |