Search
Now showing items 1-4 of 4
Extremal Polyominoes
Extremal Polyominoes
diploma thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2015
Date of defense: 26. 01. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Název práce: Extremal Polyominoes Autor: Veronika Steffanová Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Pavel Valtr, Dr. Abstrakt: Práce se zabývá tématem polymin a dalších rovinných obrazců, ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Viditelnostní grafy
Viditelnostní grafy
bachelor thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2014
Date of defense: 04. 09. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V předložené práci se zabýváme viditelnostními grafy, se zaměřením na domněnku ,,velká přímka či velká klika." Pro danou množinu bodů P v rovině řekneme, že se dva body vidí, právě když otevřená úsečka mezi nimi neobsahuje ...
In the thesis we study visibility graphs focusing on the Big Line Big Clique conjecture. For a given finite point set P in real plane we say that two points see each other if and only if the open line segment between them ...
In the thesis we study visibility graphs focusing on the Big Line Big Clique conjecture. For a given finite point set P in real plane we say that two points see each other if and only if the open line segment between them ...
O vnitřku minimálního konvexního mnohoúhelníku
On the interior of a minimal convex polygon
bachelor thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2017
Date of defense: 21. 06. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Zvolme konečnou množinu bod· P v rovině v obecné poloze, tj. žádné 3 body neleží na přímce. Konvexní n-úhelník je minimální, pokud v jeho konvexním obalu neleží jiný konvexní n-úhelník s vrcholy v P. Erd®s a Szekeres (1935) ...
Grid representations of graphs and the chromatic number
Grid representations of graphs and the chromatic number
diploma thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2012
Date of defense: 18. 09. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Mřížková nakreslení grafů a chromatické číslo Martin Balko 1. srpna 2012 Katedra (ústav): Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Pavel Valtr Dr. e-mail vedoucího: valtr@kam.mff.cuni.cz Abstrakt ...
Grid Representations and the Chromatic Number Martin Balko August 2, 2012 Department: Department of Applied Mathematics Supervisor: doc. RNDr. Pavel Valtr Dr. Supervisor's email address: valtr@kam.mff.cuni.cz Abstract In ...
Grid Representations and the Chromatic Number Martin Balko August 2, 2012 Department: Department of Applied Mathematics Supervisor: doc. RNDr. Pavel Valtr Dr. Supervisor's email address: valtr@kam.mff.cuni.cz Abstract In ...