IMADA - Department of Mathematics and Computer Science |

Fast Multipoint Evaluation of Bivariate Polynomials
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 p
of maximum degree less than n, specified by its n Host: Klaus Meer
SDU HOME | IMADA HOME | Previous Page Last modified: April 23, 2004. Joan Boyar (joan@imada.sdu.dk) |