Relevant Web Links
Here is a list of external web pages related to researchers and courses that cover topics relevant to this course.- Tony Chan at UCLA
- Curt Vogel at MSU
- Wotao Yin's page on Parametric Maximum Flow Algorithms for Fast Total Variation Minimization. Also includes binary code, and the CAAM technical report by Goldfarb and Yin on this topic.
- Network Optimization Math 466/566, taught by Bala. There are MATLAB codes listed for some network flow problems, including graph search, shortest path, and maximum flow problems. Max flow algorithm routines listed include the preflow-push algo (Goldberg-Tarjan).
- Learning with Kernels: book by Schölkopf and Smola. (several sections are available as PDF files for free download). Here is Chapter 7 from this book (which is on SVM) - combined from the sections downloaded from the original web page.
Links on Computational Topology
- Allel Hatcher's book on Algebraic Topology. This excellently written, and highly accessible book on the subject is available on-line (the entire book is!).
- Geometry in Action Several links on geometry (mostly computational geometry) maintained by David Eppstein at UC Irvine. Check out the interesting overview on Voronoi diagrams and Delaunay triangulations titled Voronoi Diagrams: Applications from Archeology to Zoology.
- Afra Zomorodian at Dartmouth. Check out his book(s), papers, and course web pages.
- Robert Ghrist at UPenn. Check out his expository papers (under preprints).
- Computational Topology at Stanford. Check out the pre-prints, and the computer programs (available for free of course). We will use the package Plex (java-based) to do topological computations on data. Some of you may find the older (C++-based) version of Plex a bit easier to use.
- Alpha shapes software.