@inproceedings{18263,
abstract = {{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^2 coefficients, simultaneously at n^2 given points using a total of O(n^2.667) arithmetic operations. In terms of the input size N being quadratic in n, this amounts to an amortized cost of O(N^0.334) per point.}},
author = {{NÃ¼sken, Michael and Ziegler, Martin}},
booktitle = {{Proc. 12th Annual Symposium on Algorithms (ESA'04)}},
isbn = {{9783540230250}},
issn = {{0302-9743}},
pages = {{544--555}},
publisher = {{Springer}},
title = {{{Fast Multipoint Evaluation of Bivariate Polynomials}}},
doi = {{10.1007/978-3-540-30140-0_49}},
volume = {{3221}},
year = {{2004}},
}