Sparse Dynamic Programming II: Convex and Concave Cost FunctionsDavid EppsteinZvi Galilet al.1992Journal of the ACM