Next Slide

Otherwise, find point c, which is the point on the simplex that is closest to the origin. Obviously it will be on a boundary, that is c is a convex combination of at most d points, leaving one color “free.”