A linear time algorithm for concave one-dimensional dynamic programming

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

Cites:

Sequence comparison with mixed convex and concave costs

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine