Konvexní mnohoúhelníky v hustotně omezených bodových množinách

• Thesis title in Czech: Konvexní mnohoúhelníky v hustotně omezených bodových množinách
• Thesis title in English: Convex polygons in density-restricted point sets
• Key words: konvexní mnohoúhelník|rovina|množina bodů|vzdálenosti|odhady|geometrie
• English key words: convex polygon|plane|point set|distances|bounds|geometry
• Academic year of topic announcement: 2021/2022
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Pavel Valtr, Dr.
• Author: Bc. Ondřej Zálešák - assigned and confirmed by the Study Dept.
• Date of registration: 05.06.2022
• Date of assignment: 05.06.2022
• Confirmed by Study dept. on: 01.07.2022
• Date and time of defence: 12.09.2022 09:00
• Date of electronic submission: 21.07.2022
• Date of submission of printed version: 22.07.2022
• Date of proceeded defence: 12.09.2022
• Opponents: doc. RNDr. Martin Balko, Ph.D.

Guidelines

Nastudovat doporučenou literaturu. Najít co nejlepší odhady na minimální velikost maximální konvexní podmnožiny v množině n bodů v obecné poloze v rovině při omezení poměru maximální a minimální vzdalenosti mezi 2 body.

References

Boris Bukh and Zichao Dong: Convex polytopes in restricted point sets in R^d, 2022, https://arxiv.org/abs/2204.02487
Adrian Dumitrescu and Csaba D. Tóth. Finding points in convex position in density-restricted sets, 2022, https://arxiv.org/abs/2205.03437
Pavel Valtr: Convex independent sets and 7-holes in restricted planar point sets, Discrete and Computational Geometry 7 (1992), 135-152
další časopisecká literatura dle pokynů vedoucího