CSCI2500-B

(Formerly CS250)

Optimization Algorithms for Planar Graphs

Instructor(s):
Course Home Page:
http://www.cs.brown.edu/courses/cs250
Location:CIT 477
Meeting Time:F: MWF 1:00-1:50
Exam Group:06: 05/18/17 at 9:00 AM
Semester:2 (Spring)
Offered this year?Yes
When Offered?Most years


Description

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: CSCI1570 or the equivalent.

CRN: 26131