Search

Your search keyword '"Simon's problem"' showing total 1 results
Start Over Descriptor "Simon's problem" Journal 2003 international conference on geometric modeling and graphics, 2003. proceedings
1 results on '"Simon's problem"'

1. A linear complexity algorithm for the Bernstein basis

Author

Juan Manuel Peña and Jorge Delgado

Subjects
Average-case complexity, Structural complexity theory, Computer Science::Graphics, De Casteljau's algorithm, Computational complexity theory, Complexity class, Simon's problem, Bernstein polynomial, Time complexity, Algorithm, Mathematics
Abstract

In this paper we obtain a new corner cutting algorithm for the evaluation of polynomials represented in the Bernstein-Bezier form. This algorithm has linear time complexity, in contrast to the quadratic time complexity of the usual de Casteljau algorithm.

Published
2003
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results