CGAL users discussion list

[Michael Hemmer <>]

Dear Pedro,

The integration operator was simply not needed so far. But this is
obviously something that can be added easily.

The multiplication of polynomials is indeed quadratic in the degree.
The scenarios that we where dealing with so far did simply not involve
high degrees.
Let me emphasis that the major goal of the package was to establish an
interface for Polynomial.

Would you be interested to implement the fast multiplication for Polynomials?

best,
 Michael

2011/5/15 Pedro Machado Manhães de Castro 
<>:
> Dear All,
>
> The Polynomial classes in CGAL has a lot of nice methods/functors.
> I have two small questions:
> - The implementation of operator* seems to be O(n^2), O(n) being the degree
> of the polynomials. This is done on purpose I guess? No interest in FFT?
> - The derivative of a polynomial is implemented, but not the integral,
> right? This is done on purpose?
>
> Thanks,
> Pedro
>
>