Definition 1 (Convex Set) A set S in a vector space over R is called a

convex set if the line segment joining any pair of points of S lies entirely in

S.

Definition 2 (Convex Hull) The convex hull of a set of points P in n-

dimensions is the intersection of all convex sets containing P and is denoted

by CH(P).