Sparse dynamic programming II: convex and concave cost functions

David Eppstein, Zvi Galil, Raffaele Giancarlo, and Giuseppe F. Italiano
J. ACM 39(3):546–567, Jul 1992
Tech. report CUCS-472-89, Columbia Univ., Computer Science Dept., 1989
Mathematical Reviews 93i:90107b

Cited by:

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