Fast Fourier Transform and using it to speed up polynomial multiplication is the topic of the two problems in this note taken from Algorithms — Extended Dance Remix: Fast Fourier Transforms.
minkowski_sum.pdfMinkowski Sum
FFT uses.
Fast Fourier Transform and using it to speed up polynomial multiplication is the topic of the two problems in this note taken from Algorithms — Extended Dance Remix: Fast Fourier Transforms.
minkowski_sum.pdf