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