ROBUST GEOMETRIC COMPUTATION
SPRING 2000
Chee Yap

LECTURES
Click on the topics for the lecture notes.
NOTE: In view of missed class on Feb 9, the lectures after that date are all delayed by a week, and we will have a lecture on the week of May 3.
Week TOPIC DATE
1 Introduction Jan 19 (First Class)
2 Geometric Computation (I) Jan 26
3 Approaches to NonRobustness Feb 2
4 The EGC Approach Feb 9 (--> Feb 16)
5 Algebraic Roots of Geometry Feb 16 (--> Feb 23, etc)
6 Expression Packages, CORE Library Feb 23
7 Floating Point Filters Mar 1
8 Geometric Computation (II) Mar 8
-- Spring Break Mar 13 -- 17
9 Geometric Rounding; Checking and its Applications Mar 22
10 Degeneracy and Perturbation; Project Proposal Mar 29
11 Determinant Computation Apr 5
12 Theorem Proving; Project Presentations Apr 12
13 Elementary Functions (Brent's Results) Apr 19
14 Incremental Computation Apr 26 (Last Class)
-- Final Project Due May 3--10