Original title:
Skládání obdélníků
Translated title:
Packing rectangles
Authors:
Pavlík, Tomáš ; Šámal, Robert (advisor) ; Mareš, Martin (referee) Document type: Master’s theses
Year:
2016
Language:
cze Abstract:
[cze][eng] 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)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)
Keywords:
algorithm; combinatorial geometry; packing; rectangle; algoritmus; kombinatorická geometrie; obdélník; skládání
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/77276