1. Intro and Convex Hulls

a. Administrivia
b. What is computational geometry?
c. Example: post office problem
d. Example: geometric shortest paths
e. Convex hulls: definitions
f. Orientation test
g. Jarvis march ("select-hull") — O(nh) time