Sparse dynamic programming I: linear cost functions

David Eppstein, Zvi Galil, Raffaele Giancarlo, and Giuseppe F. Italiano
J. ACM 39(3):519–545, Jul 1992
Tech. report CUCS-471-89, Columbia Univ., Computer Science Dept., 1989
Mathematical Reviews 93i:90107a
http://www.acm.org/pubs/citations/journals/jacm/1992-39-3/p519-eppstein/

Cited by:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!