Prof. Micha Sharir  (michas@post.tau.ac.il)
                                              Fall 2015 and Spring 2016, Sunday 16:00-18:00 in Schreiber 309

TENTATIVE Schedule of Talks:

Semester A

18.10.15
Orit Raz, TAU
Configurations of lines in 3-space and graph rigidity

25.10.15
Micha Sharir, TAU
Improved bounds for counting and cutting cycles of lines in space

1.11.15
Erel Segal-Halevi, Bar Ilan
Fair and Square: Fair division of land

8.11.15
Oren Salzman, TAU
An efficient algorithm for computing high-quality paths amid polygonal obstacles

15.11.15
Gill Barequet and Ronnie Barequet, Technion
New bounds on Klarner's constant

22.11.15
Alexander Magazinov, TAU
The depth of the centerline in $R^d$

29.11.15
Omer Gold, TAU
Improved subquadratic algorithms for 3SUM

6.12.15
Shay Solomon, TAU
Euclidean Steiner shallow-light trees

13.12.15
NO SEMINAR THIS SUNDAY (Hanukka)

20.12.15
Matya Katz, BGU
Batched point location in SINR diagrams via algebraic tools

27.12.15
Haim Kaplan, TAU
Dynamic maintenance of convex hulls in three dimensions and of weighted Voronoi diagrams in the plane

3.1.16
Shakhar Smorodinsky, BGU
Improved bounds on the Hadwiger-Debrunner numbers

10.1.16
Shay Moran, Technion
Learning: generalization and simplification of binary-labeled classes

17.1.16
TBA, TAU
TBD