Special Topics in Advanced Algorithms

Not offered this year
Offered most years, last taught:

Summer 2018

Planar graphs arise in applications such as road map navigation and logistics, graph drawing, and image processing. Our focus will be on recent research results for classical problems that exploit planarity, for example: Traveling Salesperson, Shortest Paths, and Maximum Flow. We will also cover the data structures that are used by these algorithms, for example: Dynamic Trees.