Fig. 3

Reduction of a point set. Reducing the input point set P if a new dominant point (that is some point in one of four closed line segments) is not insertable. A red dot represents an “old” dominant point, a circle represents a point removed from P, and a black dot represents a point in \(\bar {P}\) (point set after reduction)