Many modern languages are garbage-collected. How does a garbage collector work?  In this lecture, Jonathan Shewchuk introduces the idea of garbage collection, and different algorithms that a programming language can employ to accomplish this.