Browse Course Material
Syllabus
Readings
Lecture Notes
Assignments
Course Info
Instructor
Prof. Jonathan Kelner
Departments
Mathematics
As Taught In
Fall 2009
Level
Graduate
Topics
Engineering
Computer Science
Algorithms and Data Structures
Theory of Computation
Mathematics
Applied Mathematics
Linear Algebra
Topology and Geometry
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
Download Course
menu
search
Give Now
About OCW
Help & Faqs
Contact Us
search
GIVE NOW
about ocw
help & faqs
contact us
18.409 | Fall 2009 | Graduate
Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Menu
Syllabus
Readings
Lecture Notes
Assignments
Course Description
This course covers a collection of geometric techniques that apply broadly in modern algorithm design.
Course Info
Instructor
Prof. Jonathan Kelner
Departments
Mathematics
Topics
Engineering
Computer Science
Algorithms and Data Structures
Theory of Computation
Mathematics
Applied Mathematics
Linear Algebra
Topology and Geometry
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
Handmade graph embedding for a graph used to model an airfoil. (Image by Dan Spielman. Used with permission.)
Download Course