The two courses CS 164 (for undergraduates) and CS 266 (for graduate students) are co-located: they will have the same lectures, but different homework and exam problems. They will be taught by David Eppstein, eppstein@uci.edu (office hours Thursdays 1:30 – 2:30 in Bren 4082). The teaching assistant is Alvin Chiu, a.chiu@uci.edu (office hours Wednesdays 3:30 – 4:30 in ICS 458A). There is an online discussion forum on Canvas.
For both courses, I will assign weekly practice problem sets at the start of each week, covering that week's material, and I strongly recommend that all students do these, but they will not be collected and graded. Instead, solutions will be posted at the end of the week to "Resources" in Ed Discussion, and you can expect to see similar problems (or even in some cases the same problems) on the exams. There will be three exams (two midterms and a final) each covering the material from roughly one third of the class (not comprehensive), each equally weighted in the overall course grade. Exams will be closed book, closed notes, and closed friends.
The course text is Computational Geometry Algorithms and Applications, 3nd ed., by de Berg, van Kreveld, Overmars, and Cheong (Springer-Verlag, 2008). An electronic version is available for no charge from UCI internet addresses at SpringerLink.
The combined lecture for both courses will meet physically on Tuesdays and Thursdays, 9:30–10:50pm, in Steinhaus Hall, SH 134. The final exam will be in the same place on Thursday, December 14, 8:00–10:00am. Lectures will also be in person only. Links to the lecture notes for each topic will be posted on this page prior to each lecture. Except for students with special arrangements through the UCI Disability Services Center, all exams will be in person only.
Sample exams from past years (not guaranteed to cover the same material as this year):