Classes and Teaching by Erik Demaine

Want video lectures?   Check out 6.849: Geometric Folding Algorithms (Fall 2012), 6.851: Advanced Data Structures (Spring 2012) 6.889: Algorithms for Planar Graphs and Beyond (Fall 2011), 6.006: Introduction to Algorithms (Fall 2011), 6.849: Geometric Folding Algorithms (Fall 2010), and 6.046: Introduction to Algorithms (Fall 2005).

Want to record your own video lectures?   Read our guide.

class poster 6.890: Algorithmic Lower Bounds: Fun with Hardness Proofs

class poster 6.851: Advanced Data Structures

cover of CLRS 3rd edition 6.006: Introduction to Algorithms (replacing half of old 6.046)

Left: The textbook, “Introduction to Algorithms”, by Cormen, Leiserson, Rivest, and Stein.

class poster 6.S080: Mechanical Invention through Computation

Special class taught with Chuck Hoberman and Daniela Rus.

cover of CLRS 3rd edition 6.046/18.410: Design and Analysis of Algorithms (the new 6.046)

Left: The textbook, “Introduction to Algorithms”, by Cormen, Liseserson, Rivest, and Stein.

frame from lecture video 6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Left: Frame from video lecture, Fall 2010

Pilchuck logo Into The Fold (glass folding)
with Martin Demaine and Peter Houk
Pilchuck Glass School
June 19–July 6, 2012
poster for 6.889 6.889: Algorithms for Planar Graphs and Beyond

cover art for Games, Puzzles, & Computation SP.268: The Mathematics of Toys and Games

Left: My related book “Games, Puzzles, and Computation” with Robert A. Hearn.

Cool Algorithms: Video Recording for Future Generations

with Martin Demaine and Jean-Jacques Quisquater
IAP 2011

MADALGO logo MADALGO Summer School on Cache-Oblivious Algorithms

Aarhus, Denmark, August 18–21, 2008

My lecture notes cover cache-oblivious data structures and computational geometry.

drawing and photo of khipu 6.096: Knot Language: Recreating Inca Quipu/Khipu

with Martin Demaine, Heather Lechtman, Jean-Jacques Quisquater, and Gary Urton

IAP 2007, beginning the Khipu Research Group

frame from video lecture 6.046/18.410: Introduction of Algorithms (old class, now split into 6.006 and 6.046)

Left: Frame from video lecture, Fall 2005

photo of art piece Junkyard Art: The Art of Recycling

with Jeff Smith, Justin Adams, and Martin Demaine

IAP 2005

Left: Photo by Donna Coveney of Rene Chen and her artwork

Gaudi software snapshot 4.491: Form-Finding and Structural Optimization: Gaudi Workshop

with John Ochsendorf, Barb Cutler, Martin Demaine, Axel Kilian, Simon Greenwold

Left: Screen shot of a Gaudi simulation tool developed from the workshop.

photo of book-building exhibit Building with Books

with Martin Demaine, Chris Dewart, Stephanie Hartman, Wendy Jacob, and John Ochsendorf

IAP 2004

Left: Photo of exhibit at Rotch Library, February 2004.

partial scan of lecture notes 6.854: Advanced Algorithms

  • Fall 2003 (with David Karger)
  • Differs substantially from previous offerings of 6.854 (now a survey of all of algorithms)

Left: Erik's notes from Lecture 6.

BRICS logo EEF Summer School on Massive Data Sets

Aarhus, Denmark, June 27–July 1, 2002

My lecture notes cover cache-oblivious algorithms.

Last updated August 19, 2014 by Erik Demaine.