Special Topics in Advanced Algorithms
|Offered This Year?||No|
|When Offered?||Most Years|
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.