An elementary solution of a minimax problem arising in algorithms for automatic mesh selection

Robert M Corless
DOI: https://doi.org/10.1145/377626.377633
2000-12-01
Abstract:We fill in some details in the solution of a minimax problem arising in automatic mesh selection. We supply two proofs of a result that, while simple, deserves the attention, in particular because we will need it to establish the complexity of an algorithm for factorization of bivariate approximate polynomials in an upcoming paper.
What problem does this paper attempt to address?