Dynamic Programming with Convexity, Concavity, and Sparsity

Zvi Galil, Kunsoo Park. Dynamic Programming with Convexity, Concavity, and Sparsity. Theoretical Computer Science, 92(1):49-76, 1992.

Abstract

Abstract is missing.