Geodesic
Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.
Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 263-280.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : directed acyclic graph, time complexity 
@article{DCG_1994__12_1_131331,
     author = {A. Aggarwal and B. Schieber and T. Tokuyama},
     title = {Finding a {Minimum-Weight} {k-Link} {Path} in {Graphs} with the {Concave} {Monge} {Property} and {Applications.}},
     journal = {Discrete & computational geometry},
     pages = {263--280},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {1994},
     zbl = {0819.68084},
     url = {http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131331/}
}
TY  - JOUR
AU  - A. Aggarwal
AU  - B. Schieber
AU  - T. Tokuyama
TI  - Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.
JO  - Discrete & computational geometry
PY  - 1994
SP  - 263
EP  - 280
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131331/
ID  - DCG_1994__12_1_131331
ER  - 
%0 Journal Article
%A A. Aggarwal
%A B. Schieber
%A T. Tokuyama
%T Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.
%J Discrete & computational geometry
%D 1994
%P 263-280
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131331/
%F DCG_1994__12_1_131331
A. Aggarwal; B. Schieber; T. Tokuyama. Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.. Discrete & computational geometry, Tome 12 (1994) no. 1, pp. 263-280. http://geodesic.mathdoc.fr/item/DCG_1994__12_1_131331/