Discrete & Computational
Geometry Day
Ben-Gurion University


Program

11:00 - 11:15
Coffee and tagging

11:15 - 11:20
Opening Remarks

11:20 - 12:05
A Ground Shaking Clash between Algebraic and Combinatorial Geometry
Micha Sharir, Tel-Aviv University

12:05 - 12:15
Coffee Break

12:15 - 12:45
Approximating the Frechet Distance for Realistic Curves in
Near Linear Time

Sariel Har-Peled, UIUC


12:45 - 13:45
Lunch

13:45 - 14:30
Extensions of Planarity
Gil Kalai, Hebrew University


14:30 - 14:40
Break

14:40 - 15:10
5-Regular Matchstick Graphs Do Not Exist
Rom Pinchasi, Technion

15:10 - 15:40
Connectivity Guarantees for Wireless Networks with Directional Antennas
Matya Katz, Ben-Gurion University

15:40 - 15:55
Coffee Break

15:55 - 16:40
Touching Points
Janos Pach, EPFL & Renyi Inst


16:40
End of Discrete & Computational Geometry Day 2010


January 06, 2010