Algorithms for Planar Graphs (Fall 2013)

Shay Mozes

Lecture 10 Video [previous] [next]

[+] EPTAS for the travelling salseman problem

We describe an efficient PTAS for the travelling salesman problem in undirected planar graphs.

Download Video: 360p, 720p

Lecture notes, page 1/10 • [previous page] • [next page] • [PDF]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email me.