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