Geodesic
On Sparse Spanners of Weighted Graphs.
Discrete & computational geometry, Tome 9 (1993) no. 2, pp. 81-100.

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

Mots-clés : distance, algorithm, sparse spanners, weighted graphs, planar graphs, Euclidean graphs 
@article{DCG_1993__9_2_131235,
     author = {G. Das and D. Dobkin and I. Alth\"ofer and D. Joseph and J. Soares},
     title = {On {Sparse} {Spanners} of {Weighted} {Graphs.}},
     journal = {Discrete & computational geometry},
     pages = {81--100},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {1993},
     zbl = {0762.05039},
     url = {http://geodesic.mathdoc.fr/item/DCG_1993__9_2_131235/}
}
TY  - JOUR
AU  - G. Das
AU  - D. Dobkin
AU  - I. Althöfer
AU  - D. Joseph
AU  - J. Soares
TI  - On Sparse Spanners of Weighted Graphs.
JO  - Discrete & computational geometry
PY  - 1993
SP  - 81
EP  - 100
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1993__9_2_131235/
ID  - DCG_1993__9_2_131235
ER  - 
%0 Journal Article
%A G. Das
%A D. Dobkin
%A I. Althöfer
%A D. Joseph
%A J. Soares
%T On Sparse Spanners of Weighted Graphs.
%J Discrete & computational geometry
%D 1993
%P 81-100
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1993__9_2_131235/
%F DCG_1993__9_2_131235
G. Das; D. Dobkin; I. Althöfer; D. Joseph; J. Soares. On Sparse Spanners of Weighted Graphs.. Discrete & computational geometry, Tome 9 (1993) no. 2, pp. 81-100. http://geodesic.mathdoc.fr/item/DCG_1993__9_2_131235/