Wednesday April 8th at 14:30 am in E08 LBH!
Within this course we consider randomized algorithms for geometric structures. We first talk about the general concept of randomized incremental, divide-and-conquer, and dynamic techniques, and use basic geometric structures for illustrations. Then we apply these techniques to more advanced geometric structures and have further discussion. The course is based on the book of Ketan Mulmuley on Computational Geometry: An Introduction Through Randomized Algorithms, and several selected papers. There will be biweekly exercises that have to be solved by the participants and they will be discussed in the tutorials.
|Lecutres||Wednesday 14:30-16:00||LBH E08||April 8th 2015||Liu|
|Tutorials||Wednesday 16:00-17:30||LBH E08||April 15th 2015||Liu, Hung|