Course Material

This is my supplementary notes. It is a document in progress, so please download this regularly.

The following are chapters in a soon-to-appear book: this is required reading.

Papers related to incremental computation of Betti numbers.

The paper of Delfinado/Edelsbrunner : [Journal Version] [Proceedings Version]
My lecture notes on Union Find Problem: [pdf file] (Note: you are not expected to go into this in depth)

Papers related to Mourrain's talk on Oct 20, 2006.

Slides of Sylvain Pion's talk on Oct 31, 2006.