Viditelnostní grafy

• Název práce v češtině: Viditelnostní grafy
• Název v anglickém jazyce: Visibility graphs
• Klíčová slova: viditelnostní graf, rovina, množina bodů
• Klíčová slova anglicky: visibility graph, plane, point set
• Akademický rok vypsání: 2012/2013
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Pavel Valtr, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 31.10.2012
• Datum zadání: 04.11.2012
• Datum potvrzení stud. oddělením: 16.11.2012
• Datum a čas obhajoby: 04.09.2014 00:00
• Datum odevzdání elektronické podoby: 29.07.2014
• Datum odevzdání tištěné podoby: 29.07.2014
• Datum proběhlé obhajoby: 04.09.2014
• Oponenti: doc. RNDr. Martin Balko, Ph.D.

Zásady pro vypracování

Nastudovat zadanou literaturu. Zkoumat kombinatorické otázky pro viditelnostní grafy
konečných množin bodů. Motivačním problémem je otázka ''big line or big clique''.
Zkoumat související otázky, např. pro obarvené množiny bodů.

Seznam odborné literatury

Jan Kára, Attila Pór, David R. Wood: On the Chromatic Number of the Visibility Graph
of a Set of Points in the Plane, Discrete and Computational Geometry,
September 2005, Volume 34, Issue 3, pp 497-506
další články v časopisech (bude upřesňováno).