- David Eppstein, Zvi Galil, Faffaele Giancarlo, and Giuseppe F. Italiano.
Sparse dynamic
programming I: Linear cost functions. Journal of the
ACM, 39(3):519-545, July 1992.
References
and Citations.
- David Eppstein, Zvi Galil, Faffaele Giancarlo, and Giuseppe F. Italiano.
Sparse dynamic
programming II: Convex and concave cost functions. Journal of
the ACM, 39(3):546-567, July 1992.
References
and Citations.
Shortcuts: