Code for calculating the upper envelope of a set of linear approximation functions described ... (n^2)$, and this is the fastest algorithm I know to solve this variant of the upper envelope problem.