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