## CS 164 - Computational Geometry Homework 1, 50 Points

Due: Monday, January 11, 11:59pm

This homework must be turned in electronically using the
EEE system.
The solutions must be submitted as PDF files.

From the de Berg et al. Computational Geometry textbook:

*10 points.*
Problem 1.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.
*10 points.*
Problem 1.4. (Note: in part b, "surface" should be "area".)
*10 points.*
Problem 1.6.a
*10 points.*
Problem 1.8.a