Calvetti, Reichel (2-D Polynomial Interpolation Polynomial Interpolation)

Time Complexity

$O(n^{2})$

Space Complexity

$O(n)$? words

((maybe similar to the other O(n^2) algorithms?))

Approximate?

Exact

Randomized?

No, deterministic

Model of Computation

Word/Real RAM

Year

1993

Reference

https://link.springer.com/article/10.1007/BF01990529