Lecture 02

Required Reading

• BCKO, Sections 1.0-1.4

Optional Reading

• Mount, Lectures 1,3 (pg. 2-6,11-16)

• Jarvis, R. A. (1973). On the identification of the convex hull of a finite set of points in the plane. Information processing letters, 2, 18-21.

• Graham, R. L. (1972). An efficient algorithm for determining the convex hull of a finite planar set. Info. Pro. Lett., 1, 132-133.

• Chan, T. M. (1996). Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry, 16(4), 361-368.

• Many variants referenced in BCKO, Section 1.5