Prof. Micha Sharir (michas@post.tau.ac.il)
Fall 2014 and Spring 2015, Sunday 16:00-18:00 in Schreiber 309
Schedule of Talks:
Semester A
26.10.14
Wolfgang Mulzer,
FU Berlin
Approximating the Colorful Caratheodory Theorem
2.11.14
Orit Raz,
TAU
Polynomials vanishing on Cartesian products: The Elekes-Szabo problem revisited
9.11.14
Uri Zwick,
TAU
New (and old) facets of the Random-Facet Algorithm
16.11.14
Uri Zwick,
TAU
New (and old) facets of the Random-Facet Algorithm (Part II)
23.11.14
Rinat Ben Avraham,
TAU
The discrete Fr\'echet distance under translation
30.11.14
Natan Rubin,
BGU
On the Richter-Thomassen conjecture about pairwise intersecting curves
7.12.14
NO SEMINAR THIS SUNDAY
14.12.14
Doron Shaharabani,
TAU
The offset filtration of convex objects
21.12.14
Omer Gold,
TAU
On 3-SUM and related problems
28.12.14
Noam Solomon,
TAU
Incidences between points and lines in three and four dimensions
4.1.15
Noam Solomon,
TAU
Incidences between points and lines in three and four dimensions, continued
11.1.15
Michael Khanimov,
TAU
Delaunay triangulations of degenerate point sets
(The talk will be given in Hebrew.)
18.1.15
Vincent Viallat Cohen-Addad,
ENS
The unreasonable success of local search: Geometric optimization
25.1.15
Aritra Banik,
BGU
Voronoi games
Semester B
8.3.15
Pankaj K. Agarwal,
Duke University
Near-linear algorithms for geometric hitting sets and set covers
15.3.15
Rom Pinchasi,
Technion
Crossing faces and edges in an arrangement of lines in the plane
22.3.15
Kiril Solovey,
TAU
Motion planning for unlabeled discs with optimality guarantees
29.3.15
No seminar
12.4.15
Oren Salzman,
TAU
Asymptotically near-optimal RRT for fast, high-quality, motion planning
19.4.15
Michael Kerber,
MPII
Semi-dynamic connectivity in the plane
26.4.15
Gabriel Nivasch,
Ariel
On the zone of a circle in an arrangement of lines
3.5.15
Michal Kleinbort,
TAU
The Increasing Role of Nearest-Neighbor Search in
Sampling-Based Motion Planning
10.5.15
Rinat Ben Avraham,
TAU
Geometric pattern matching algorithms (Thesis Defense)
17.5.15
Doron Shaharabani,
TAU
The Offset Filtration of Convex Objects in 3-Space
31.5.15
No seminar
7.6.15
Orit Raz,
TAU
On sets defining few ordinary lines
14.6.15
Shay Solomon,
Weizmann
A non-geometric approach to geometric spanners
17.6.15
Sariel Har-Peled,
UIUC
Shortest path in a polygon using sublinear space
Schreiber 210
*** Note unusual date and room ***