A linear time algorithm for concave one-dimensional dynamic programming

Zvi Galil and Kunsoo Park
Information Processing Letters 33:309–311, 1990

Cites:

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