Cubic covering from few ordinary lines

ID: cubic-covering-from-few-ordinary-lines

If a finite planar point set has at most ordinary lines, its points can be covered by possibly reducible cubics. The Euler defect identity for a projective line arrangement gives bad edges in the dual. Bounded-radius propagation of edge defects and averaging select one dual line with unsafe edges. Cubic propagation along a triangular strip covers each safe run; each exceptional intersection vertex represents a primal line, covered by a degenerate cubic containing a line. A dual line with very few intersection vertices instead yields a direct covering by few primal lines.

New to topics? Read the docs here!