Linear-Time Convexity Test for Low-Order Piecewise Polynomials

Given a piecewise-defined function, checking whether it is convex is a nontrivial task. While it may be easy to check whether the restriction of the function to each piece is convex, ensuring the e...