|
|
|
||
|
Continuation of DMI009. The contents of this course varies
over the years; usually several topics in discrete and computational
geometry are covered in more depth.
Last update: T_KAM (07.05.2001)
|
|
||
|
This lecture is NOT BEING TAUGHT in the summer term 2021/22.
Continuation and deeper study of the topics from NDMI009. In the covered topics, the level of the current research is usually reached. Last update: Šámal Robert, doc. Mgr., Ph.D. (20.12.2021)
|
|
||
|
The credit for the exercise is given after obtaining at least 1/4 points for solving the school and home problems. Bonus problems may be assigned in order to help gain some points. The nature of the conditions do not allow repeated attempts for obtaining the credit. Obtaining the credit is necessary before the exam. Last update: Kynčl Jan, doc. Mgr., Ph.D. (14.02.2018)
|
|
||
|
see http://kam.mff.cuni.cz/kvgII and NDMI009 Last update: Balko Martin, doc. RNDr., Ph.D. (25.02.2016)
|
|
||
|
The exercises consist in individual solving of problems assigned during the semester. More information: http://kam.mff.cuni.cz/kvg/eng.html Last update: Kynčl Jan, doc. Mgr., Ph.D. (24.02.2016)
|
|
||
|
The material required for the exam will be the same as taught in the lecture. The exam may include easier or moderately difficult problems from these topics. The exam has oral form. Depending on the current situation, the exam can also be in a distance form. Last update: Kynčl Jan, doc. Mgr., Ph.D. (29.04.2020)
|
|
||
|
The topics may be different every year. The plan for 2019/2020 is the following:
Convexly independent subsets
Halving lines
Complexity of the lower envelope of segments, Davenport–Schinzel sequences
Fractional Helly theorem, colorful Caratheodory theorem, Tverberg theorem
Possibly other topics
Last update: Kynčl Jan, doc. Mgr., Ph.D. (23.04.2019)
|
|
||
|
The course will typically be taught once in two years. Last update: Kynčl Jan, doc. Mgr., Ph.D. (08.12.2021)
|