Sparse Dynamic Programming I: Linear Cost Functions. Eppstein, D., Galil, Z., Giancarlo, R., & Italiano, G. F. J ACM, 39(3):519–545, 1992.
bibtex   
@Article{eppstein92sparse,
  author  = {Eppstein, David and Galil, Zvi and Giancarlo, Raffaele and Italiano, Guiseppe F.},
  title   = {Sparse Dynamic Programming {I}: Linear Cost Functions},
  journal = {J ACM},
  year    = {1992},
  volume  = {39},
  number  = {3},
  pages   = {519--545},
  file    = {EppsteinEtAl_SparseDynamicProgI_JACM_1992.pdf:1992/EppsteinEtAl_SparseDynamicProgI_JACM_1992.pdf:PDF},
}

Downloads: 0