| dc.contributor.advisor | Šámal, Robert | |
| dc.creator | Pavlík, Tomáš | |
| dc.date.accessioned | 2017-06-01T08:06:59Z | |
| dc.date.available | 2017-06-01T08:06:59Z | |
| dc.date.issued | 2016 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/77276 | |
| dc.description.abstract | Tato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. Pozornost bude zaměřena hlavně na implementaci tohoto algoritmu a na studii jeho fungování. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
| dc.description.abstract | This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. Attention will be focused mainly on the implementation of this algorithm and on study of its functioning. Powered by TCPDF (www.tcpdf.org) | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | skládání | cs_CZ |
| dc.subject | obdélník | cs_CZ |
| dc.subject | algoritmus | cs_CZ |
| dc.subject | kombinatorická geometrie | cs_CZ |
| dc.subject | packing | en_US |
| dc.subject | rectangle | en_US |
| dc.subject | algorithm | en_US |
| dc.subject | combinatorial geometry | en_US |
| dc.title | Skládání obdélníků | cs_CZ |
| dc.type | diplomová práce | cs_CZ |
| dcterms.created | 2016 | |
| dcterms.dateAccepted | 2016-02-11 | |
| dc.description.department | Computer Science Institute of Charles University | en_US |
| dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.identifier.repId | 155635 | |
| dc.title.translated | Packing rectangles | en_US |
| dc.contributor.referee | Mareš, Martin | |
| dc.identifier.aleph | 002070839 | |
| thesis.degree.name | Mgr. | |
| thesis.degree.level | navazující magisterské | cs_CZ |
| thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
| thesis.degree.discipline | Mathematical methods of information security | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| thesis.degree.program | Mathematics | en_US |
| uk.thesis.type | diplomová práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Matematické metody informační bezpečnosti | cs_CZ |
| uk.degree-discipline.en | Mathematical methods of information security | en_US |
| uk.degree-program.cs | Matematika | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Velmi dobře | cs_CZ |
| thesis.grade.en | Very good | en_US |
| uk.abstract.cs | Tato diplomová práce se zabývá otevřeným problémem skládání obdélníků. Je možné naskládat obdélníky rozměrů 1/n x 1/(n+1) do jednotkového čtverce? Cílem práce je podrobná analýza tohoto problému a s ním spojeného algoritmu. Pozornost bude zaměřena hlavně na implementaci tohoto algoritmu a na studii jeho fungování. Powered by TCPDF (www.tcpdf.org) | cs_CZ |
| uk.abstract.en | This thesis studies the open problem of packing rectangles. Is it possible to pack rectangles with dimensions 1/n x 1/(n+1) into a unit square? The aim of this thesis is analysis of the problem and the related algorithm. Attention will be focused mainly on the implementation of this algorithm and on study of its functioning. Powered by TCPDF (www.tcpdf.org) | en_US |
| uk.file-availability | V | |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |
| dc.identifier.lisID | 990020708390106986 | |
