CSc 645 Geometric Matching and Applications to Biology

Fall 2004, MoWe 1:30-2:45, GLS 701

Instructor
Alon Efrat
Office: Gould-Simpson 742; phone: 626-8047
Office Hours: TuTh 5:00-6:00 PM, or by appointment
Email:
alon@cs.arizona.edu
In the seminar we discuss different methods for comparing and matching objects in different geometric settings, with an emphasis on applications to Biology. In particular, we discuss

  • Matching sets of points
  • Methods for surface matching. The Michelangelo project.
  • Geometric Hashing
  • Geometric methods of protein docking
  • Approximated Matching and Fast Fourier Transform
  • Geometric methods of Protein Docking
  • Curves matching.
  • Hausdorff distance and Frechet Distance.
  • Algorithms for Electrophoresis Gel Analysis.
  • Algorithms for Drug Design.

    The final grade is based on the quality of presentations of papers in the classroom.
    A full list of the papers can be found in the syllabus


    Dates

    URL: http://http://www.cs.arizona.edu/classes/cs645/fall04/index.html