A Talk about Online-TSP at the Spring School 2016 (based on http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.5620 )
PDF-Version created with PPspliT (http://www.dia.uniroma3.it/~rimondin/downloads.php) - still requires some manual cleanup.
Time required for this talk: 30 minutes without polynomial algorithm and bonus slides