Schedule for Discrete Algorithmic Geometry (238739) - 2022-23 Semester II Meeting times: Thursday 8:30-10:30 Meeting hall: Taub 401 1. Thu 23/3 Gill Introduction, Polyominoes and polycubes 2. *Sun*26/3 Gill Polyominoes and polycubes (cont.) -. Thu 30/3 (canceled) -. Thu 6/4 (Passover) 3. Thu 13/4 Gill Heilbronn's triangle problem 4. Thu 20/4 Hadar Kaminski Random sampling 5. Thu 27/4 Hadar Kaminski Randomized algorithms NOTE: This is a Yom Gesher in the Technion! 6. Thu 4/5 Noga Keren Dynamic randomized algorithms 7. Thu 11/5 Adi Rivkin Voronoi diagrams - Euclidean metric -. Thu 18/5 (canceled) -. Thu 25/5 (Pentecost eve) -. Thu 1/6 (canceled due to the strike of the senior academic staff) 8. Thu 8/6 Noga Keren The probabilistic method 9. *Sun*11/6 Adi Rivkin Voronoi diagrams - Non-Euclidean metrics 10. Thu 22/6 Ohad Sharon Incremental convex hulls 11. Thu 29/6 Ohad Sharon Arrangements of segments and Davenport-Schinzel sequences 12. Thu 6/7 Final quiz