Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications

Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama. Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications. In Symposium on Computational Geometry. pages 189-197, 1993. [doi]

Abstract

Abstract is missing.