January 14: The CS department requires everybody to fill out forms verifying they have taken the necessary prerequisites for their individual classes. Please fill out the prerequisite form using a digital signature (instructions) and submit it in the Prerequesite Form assignment on eLearning. If you're unable to do a digital signature for any reason, then please print the form, complete and sign it, scan it, and upload it to the assignment. Please do this by next Tuesday, January 21st. The prerequesite course is CS 5343.
January 13: Hi all, and welcome to CS 6301 — Special Topics in Computer Science — Computational Geometry! I sincerely hope you all enjoy and get a lot out of this semester.
We'll be using eLearning for homework submissions, grade reporting, and announcements. Everything else, including the lecture schedule, reading recommendations, notes, and course policies can be found on the course website.
|Tue, Jan. 14th||Administrivia, convex hulls, modified Graham's scan||3Marks Preface, 1; Mount 1, 3; lecture notes|
|Thur, Jan. 16th||Finish Graham's scan, lower bound on convex hulls, Jarvis's march (gift wrapping), output sensitivity, Chan's algorithm||Mount 3, 4; lecture notes|
|Tue, Jan. 26th||Prerequesite form due (instructions)|
|Thur, Mar. 12th||Project proposals due|
|Tue, Mar. 17th||No class; enjoy your Spring break!|
|Thur, Mar. 19th||No class; enjoy your Spring break!|
|Thur, Apr. 30th||Project reports due|