An Algorithm for $L_{\infty }$ Approximation by Step Functions

Quentin F. Stout

An algorithm is given for determining an optimal $b$-step approximation of weighted data, where the error is measured with respect to the $L_{\infty }$ norm. For data presorted by the…