CSCI2950-R
Special Topics in Advanced Algorithms
Not offered this yearOffered 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.
Instructor(s): | |
CRN: | None |