Computing a minimum-weight k-link path in graphs with the concave Monge property (1998)

by Baruch Schieber
Venue:Journal of Algorithms