Computational Geometry: Per Aspera ad Astra

Micha Sharir, Tel-Aviv University, Israel

Thursday June 26, 2025, 11:15am

I will present an overview of some topics in computational (and combinatorial, and a bit algebraic) geometry, that constitute milestones in the work in this area by myself and by many colleagues and (former) students in the past 45 years. The topics include, as time permits, algorithmic motion planning, arrangements, lower envelopes, incidences, space decomposition, polynomial partitioning, and more.