Sparse Dynamic Programming II: Convex and Concave Cost Functions

David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano. Sparse Dynamic Programming II: Convex and Concave Cost Functions. Journal of the ACM, 39(3):546-567, 1992. [doi]

Abstract

Abstract is missing.