OCW Newsletter Signup

Sub-navigation links

Home > Courses > Mathematics > Topics in Theoretical Computer Science: An Algorithmist's Toolkit > Course Home

18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit

As taught in: Fall 2007

Level:

Graduate

Instructors:

Prof. Jonathan Kelner

Course Description

Technical Requirements

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


Course Description

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

Technical Requirements

Special software is required to use some of the files in this course: .ps.

Donate Now
 

Your use of the MIT OpenCourseWare site and course materials is subject to our Creative Commons License and other terms of use.

Creative Commons - some rights reserved
OCW Consortium