Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications

Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama. Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications. Discrete & Computational Geometry, 12:263-280, 1994.

Abstract

Abstract is missing.