skip to content

Subscribe to OCW's newsletter.

Follow OCW on Twitter.

Follow OCW on Facebook.

VIEW ALL COURSES

Course Home

Syllabus

Readings

Lecture Notes

Assignments

Download Course Materials

Archived Versions

Fall 2007

Topics in Theoretical Computer Science: An Algorithmist's Toolkit

As taught in: Fall 2009

Spider web-like arrangement of connected triangles increasing in size from small in the center to large at the edges.

Handmade graph embedding for a graph used to model an airfoil. (Image by Dan Spielman. Used with permission.)

Instructors:

Prof. Jonathan Kelner

MIT Course Number:

18.409

Level:

Graduate

Course Features

Course Description

This course covers a collection of geometric techniques that apply broadly in modern algorithm design.