From the de Berg et al. Computational Geometry textbook:

1. 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.
2. 10 points. Problem 1.4
3. 10 points. Problem 1.6
4. 10 points. Problem 1.8
5. 10 points. Problem 1.10