NAME:

PRECEPT:

LOGIN:

COS 226 Exercises on Geometric Algorithms


1. Run the Graham scan algorithm to compute the convex hull of the following points
(6,3) (5,6) (8,2) (2,4) (3,9) (1, 1) (1,6)
Give the points that appear on the trial hull (after each iteration) in the order that they appear.