Classes and Teaching by Erik Demaine

Want video lectures?   Check out 6.851: Advanced Data Structures (Spring 2012) 6.889: Algorithms for Planar Graphs and Beyond (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.

Pilchuck logo Into The Fold (glass folding)
Pilchuck Glass School
June 19–July 6, 2012
class poster 6.851: Advanced Data Structures

poster for 6.889 6.889: Algorithms for Planar Graphs and Beyond

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

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

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

IAP 2011

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

Left: Frame from video lecture, Fall 2010

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.

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

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

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

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

photo of book-building exhibit Building with Books

IAP 2004

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

partial scan of lecture notes 6.854: Advanced Algorithms

  • Fall 2003
  • 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 May 9, 2012 by Erik Demaine.