Problem 4. (Keil-Kirkpatrick) Problem 6 in the textbook Preparata & Shamos (p. 148). Let s be a set of N points in the plane with integer coordinates between 1 and N", where d is a constant. Show that the convex hull of S can be found in linear time Problem 4. (Keil-Kirkpatrick) Problem 6 in the textbook Preparata & Shamos (p. 148). Let s be a set of N points in the plane with integer coordinates between 1 and N", where d is a constant. Show that the convex hull of S can be found in linear time