discipline

Pure Math

subject

Algorithms in geometry

lecturers

György Elekes

credits

2

period

1

curriculum

Helly type theorems. Search for the convex hull in plane and in the space. Lower bounds. Algebraic decision trees. Moment curves and cyclic polytopes. Combinatorial properties of tilings of the plane. Point location by planar binary search. Voronoi diagrams and Delaunay triangulations.

literature

 

form of tuition

Lectures

mode of assessment

oral exam