Optimization Algorithms for Planar Graphs
|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. We will study graph algorithms and data structures that exploit planarity. Our focus will be on recent research results in optimization. Prerequisite: CSCI 1570 or the equivalent.