Charles Explorer logo
🇬🇧

Combinatorial and Computational Geometry II

Class at Faculty of Mathematics and Physics |
NDMX013

Syllabus

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

Annotation

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.