Announcements
May 14
Grades for Exam 3 have been posted.
May 5
Grades and Solutions for HW8 have been posted.
May 4
Graded HW8 will be available for pick-up from the TA office (123 Atanasoff) between 2 and 3 PM tomorrow (Monday).
May 4
Solutions to HW7 have been posted. Solutions to HW8 will be posted tomorrow afternoon.
May 1
Grades for HW 7 have been posted.
April 30
In order to reflect the fact that the final will not be comprehensive
and that there will be no programming project,
the grading scale for the course has been adjusted as follows,
- CS 418:
The homework is worth 25 points and each exam is worth 25 points.
- CS 518:
The homewrok is worth 24 points, each exam is worth 23 points, and the
scholarly report is worth 7 points.
April 30
Assignment 9 has been posted. It is
for practice only and should not be turned in.
April 28
Exam 3 (the final exam) will be held from 9:45AM untill 11:45AM in our
classroom (Sweeney 1160) on Tuesday, May 6. The exam will be closed
book and closed notes and will cover the following topics:
- Duality (Chapter 8). This includes arrangements, levels, and discrepancies.
- Delaunay triangulations (Chapter 9, sections 1 and 2). While the exam will not cover the randomized Delaunay triangulation algorithm or its analysis (sections 3 and 4), you should at least skim over section 3 of Chapter 9.
- Windowing queries (Chapter 10).
In addition to the above topics, you should also be familiar with Voronoi diagrams (Chapter 7).
April 28
From Mukul: Due to an unforeseen meeting I'll be unavailable between 2 and 3 PM for TA office hours today. Instead, I'll be available between 1 and 2 PM, and also between 3 and 4 PM (today). My apologies for the short notice.
April 22
Grades for HW 6 have been posted.
April 18
Assignment 8 has been posted.
April 17
- The scholarly report (only for students enrolled in CS 518)
is due in class on May 1st.
- There will be no programmming project for CS 418/518 this semester.
April 15
Grades for Exam 2 have been posted.
April 8
Assignment 7 has been posted.
April 1
Solutions to HW6 have been posted.
April 1
Solutions to HW5 have been posted.
April 1
Grades for HW5 have been posted. Solutions to HW5 and HW6 will be posted shortly.
March 22
Assignment 6 has been posted.
March 21
Exam 2 will be held in class on Thursday, April 3. The exam will be closed
book and closed notes and will cover the following topics:
- Linear programming (Chapter 4, sections 3, 4, and 5).
- Orthogonal range searching (Chapter 5, sections 1, 2, 3, 4, and 5).
- Point location (Chapter 6, sections 1, 2, and 3).
- Voronoi diagrams (Chapter 7)
March 14
Students enrolled in CS 518 should email David by March 27 to indicate a proposed topic for their scholarly reports. While you have considerable flexibility in chosing a subject, the topic should have some connection to the material covered in class. Your report should explore the subject well beyond the depth at which it is covered in the text. In particular, it should require you to survey the recent literature.
March 14
Solutions to HW4 have been posted.
March 12
Grades for HW 4 have been posted.
March 5
Grades for HW 3 have been posted.
March 4
Assignment 5 has been posted.
February 28
Grades for HW 1, HW 2, and Exam 1 have been posted. Please contact Mukul in case of any discrepancies.
February 24
Assignment 4 has been posted.
February 20
Solutions to HW3 have been posted.
February 19
Solutions to HW2 have been posted.
February 19
Solutions to HW1 have been posted.
February 19
Solutions to HW1 and HW2 will be posted shortly.
February 16
Exam 1 will be held in class on Thursday, February 21. The exam will be closed
book and closed notes and will cover the following topics:
- Convex hulls in 2D, degeneracies, and robustness (Chapter 1 of the text).
- Line segment intersections, doubly-connected edge lists, and computing
overlays (Chapter 2).
- Triangulation (Chapter 3).
- Halfplane intersection (Chapter 4, sections 1 and 2).
February 8
Assignment 3 has been posted.
January 30
Assignment 2 has been posted.
January 23
Mukul's office hours have now been posted (Monday 2-3 PM, 123 Atanasoff).
January 21
There was an error in the original due date for
Assignment 1. This has now been corrected.
(The assignment is due on January 29.)
January 20
Assignment 1 has been posted.
January 16
The syllabus has been posted. This replaces the Spring 06 syllabus.
January 15
Welcome to the Spring 2008 offering of CS 418/518. Please consult this page frequently for news on this course.