Mathematical Reviews 93i:90107b

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
Mathematical Reviews 93i:90107b, 1993
Reviewed by Moshe Sniedovich

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