Lagrange Interpolation for the Disk Algebra: The Worst Case.
Gerd HerzogPublished in: J. Approx. Theory (2002)
Keyphrases
- lagrange interpolation
- worst case
- average case
- lower bound
- upper bound
- error bounds
- main memory
- parametric curves
- greedy algorithm
- data model
- relational algebra
- running times
- algebraic expressions
- continuous media
- np hard
- computational complexity
- multidimensional data
- space complexity
- query language
- random access
- storage systems
- real numbers
- boolean algebra
- feature space
- objective function