%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW1:

Submissions: 34/37
Average: 81.47 (gave 10 points each for the 2 extra credit questions)

Question 1

Almost everyone got the proofs

Question 2

People did not give rigorous proofs but still many had the idea.

Question 3

a) Almost everyone got it. Very few provided a proof.
b) Some people attempted it correctly, guessing that if p >= 2, the hull
is the entire plane

Question 4

Surprisingly quite a few people got this wrong. They seem to understand
that the difference will be that the
line dividing them will not be parallel to the y-axis.

Question 5

Most people got (a),(b),(c) correctly but few could give a correct
algorithm

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW2:

Avg: 81.97
Submissions: 33/37

The only comment I have to make is about question 4 where most students
missed the following 2 cases
1) One end point of the line segment lies on a vertex and another on an
edge of the triangle.
2) Both end points lie on the edges of the triangle.

The rest were okay altough many people made the rather simple algorithm of
question 3 complex.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW3:

Submission: 34
Average: 77.5

1) Many people got this wrong. Most of them did not give the existential
proof.
2) Many got this right. But a few wrote something like join them and then
run Chazelle (what after that? inference?)
3) a) People got it right but not all gave the rectilinear version of
Chavatal's comb.
4) Everyone got this
5) c) People got the correct number but could not justify Polygon (2) 's
lower bound. Using vertex independence should do it.
e) People got this. Very few gave proof by edge independence.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW4:

Submissions 35/37
Average 87.85

This homework was much easier and the scores were pretty high.

The only question that I have comments on is question 2 where many people
did not give the right proof.


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW5:

Submission -- 32
Average -- 75

4) Not many saw that it is the same PSLG algorithm you covered in class.
5) a) many forgot that cazelle has a better running time algorithm
b) i) Triangle containment was not taken care of
ii) Many missed the LP and that a linear time algorithm exists
iii) Many did not get this too.


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW6:

Submissions : 29
Average : 110/125 (I forgot that the questions were out of 20 this time,
we could scale down)

The homework was pretty fine. The only comment that I have is

Q2 c) Many did not see how to reduce 4D problem to a 3D problem.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW7:

Submission : 28/37
Avg : 108/125

3) Many did not give the proof properly.
4 b) Students missed some cases of bisectors.
5 c) Students made mistake in drawing the gabriel graph.
7) Many students still dont write that LP has a determinitic linear time
algorithm.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
HW8:

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%