B. I. Kvasov (Hyperbolic Spline Interpolation Hyperbolic Spline Interpolation)
Jump to navigation
Jump to search
Time Complexity
$O(n^{4})$
Space Complexity
$O(n)$?? words
(Requires computing the coefficients b_i and functions Phi(x) and Psi(x) as in equations 17 and 18)
Description
Discrete Generalized Splines
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
2000
Reference
http://sutir.sut.ac.th:8080/sutir/bitstream/123456789/431/1/bib115.pdf