Peter Bro Miltersen. On the Cell Probe Complexity of Polynomial Evaluation. Theoretical Computer Science, 143(1):167-174, 1995. [doi]
@article{Miltersen95, title = {On the Cell Probe Complexity of Polynomial Evaluation}, author = {Peter Bro Miltersen}, year = {1995}, doi = {10.1016/0304-3975(95)80032-5}, url = {http://dx.doi.org/10.1016/0304-3975(95)80032-5}, researchr = {https://researchr.org/publication/Miltersen95}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {143}, number = {1}, pages = {167-174}, }