Fast Multipoint-Evaluation of Bivariate Polynomials

Michael Nüsken, Martin Ziegler

We generalize univariate multipoint evaluation of polynomials of degree n at sublinear amortized cost per point. More precisely, it is shown how to evaluate a bivariate polynomial…