Topics in Theoretical Computer Science: An Algorithmist's Toolkit

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.)

Instructor(s)

MIT Course Number

18.409

As Taught In

Fall 2009

Level

Graduate

Cite This Course

Course Features

Course Description

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


Archived Versions