10 4 these include triangulating a convex planar region containing any constant number of convex holes triangulating a convex planar region in the presence of a collection of rectangular holes and triangulating a set of ordered line segments