Schieber, Baruch Computing a minimum weight \(k\)-link path in graphs with the concave Monge property. (English) Zbl 0916.68066 J. Algorithms 29, No. 2, 204-222 (1998). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{B. Schieber}, J. Algorithms 29, No. 2, 204--222 (1998; Zbl 0916.68066) Full Text: DOI
Schieber, Baruch Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. (English) Zbl 0848.68073 Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 405-411 (1995). MSC: 68R10 05C20 68Q25 PDFBibTeX XMLCite \textit{B. Schieber}, in: Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, SODA '95, San Francisco, CA, USA, January 22--24, 1995. Philadelphia, PA: SIAM; New York, NY: ACM. 405--411 (1995; Zbl 0848.68073)
Aggarwal, A.; Schieber, B.; Tokuyama, T. Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. (English) Zbl 0819.68084 Discrete Comput. Geom. 12, No. 3, 263-280 (1994). MSC: 68R10 68Q25 05C20 90C39 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., Discrete Comput. Geom. 12, No. 3, 263--280 (1994; Zbl 0819.68084) Full Text: DOI EuDML