Christian Sommer

Christian Sommer

I joined Apple two weeks after the initial release of Maps in 2012. For the first few years, I worked on the Routing Engine for Driving and Walking Directions (the back end for Turn-by-Turn Navigation). Most recently, I started working on Traffic.
Previously, I did research in efficient algorithms and data structures, and I taught at MIT and at the University of Tokyo.



Recent work:
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing (ICALP 2016)
On Balanced Separators in Road Networks (SEA 2015)

Program committees: DISC 2016, ESA 2014, ATMOS 2012