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]

Authors

David Eppstein

This author has not been identified. Look up 'David Eppstein' in Google

Zvi Galil

This author has not been identified. Look up 'Zvi Galil' in Google

Raffaele Giancarlo

This author has not been identified. Look up 'Raffaele Giancarlo' in Google

Giuseppe F. Italiano

This author has not been identified. Look up 'Giuseppe F. Italiano' in Google