Geometric Arrangements and their Applications M. Sharir (Fr 10-12, IFW B42 [Exercises: Mo 13-14, IFW C42]) The course presents several advanced topics in combinatorial and computational geometry, mostly related to the theory of arrangements of curves and surfaces and their applications. Some of the topics are: Davenport-Schinzel sequences, Lower envelopes, Cells and Zones, Randomization in combinatorial and computational geometry, Algorithmic applications of arrangements, k-sets, Incidences, Union of geometric objects, Vertical decompositions. (We will probably be unable to cover all these topics...) Additional information
Geometric Arrangements and their Applications M. Sharir (Fr 10-12, IFW B42 [Exercises: Mo 13-14, IFW C42])
The course presents several advanced topics in combinatorial and computational geometry, mostly related to the theory of arrangements of curves and surfaces and their applications. Some of the topics are: Davenport-Schinzel sequences, Lower envelopes, Cells and Zones, Randomization in combinatorial and computational geometry, Algorithmic applications of arrangements, k-sets, Incidences, Union of geometric objects, Vertical decompositions. (We will probably be unable to cover all these topics...) Additional information
Additional information
Former semesters Winter 2000/01
Winter 2000/01