I never heard of the Seiler interpolation algorithm mentioned in the paper before, but the way it uses extra additions and subtractions up-front to turn six interpolations into only three reminds me a bit of the Karatsuba algorithm for multiplication[0]. I wonder if that was an inspiration for it?
Also makes me wonder if this will have uses outside of graphics? Bézier curves are used in other contexts too, aren't they?