From the de Berg et al. Computational Geometry textbook:

1. 10 points. Problem 1.1
2. 10 points. Describe an O(n log n) time method for determining if two sets, A and B, of n points in the plane can be separated by a line.
3. 10 points. Problem 1.4
4. 10 points. Problem 1.6.a
5. 10 points. Problem 1.8.a