- 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.
- David Eppstein, Zvi Galil, and Amnon Nissenzweig. Sparsification -- a technique
for speeding up dynamic graph algorithms. Journal of the
ACM, 44(5):669-696, September 1997.
References,
etc.
Shortcuts: