Sparse Dynamic Programming I: Linear Cost Functions

David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano. Sparse Dynamic Programming I: Linear Cost Functions. Journal of the ACM, 39(3):519-545, 1992. [doi]

Abstract

Abstract is missing.