Geodesic
On-Line Steiner Trees in the Euclidean Plane.
Discrete & computational geometry, Tome 10 (1993) no. 2, pp. 113-122.

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

Mots-clés : competitive ratio, on-line algorithms, lower bound 
@article{DCG_1993__10_2_131265,
     author = {N. Alon and Y. Azar},
     title = {On-Line {Steiner} {Trees} in the {Euclidean} {Plane.}},
     journal = {Discrete & computational geometry},
     pages = {113--122},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {1993},
     zbl = {0774.68088},
     url = {http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131265/}
}
TY  - JOUR
AU  - N. Alon
AU  - Y. Azar
TI  - On-Line Steiner Trees in the Euclidean Plane.
JO  - Discrete & computational geometry
PY  - 1993
SP  - 113
EP  - 122
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131265/
ID  - DCG_1993__10_2_131265
ER  - 
%0 Journal Article
%A N. Alon
%A Y. Azar
%T On-Line Steiner Trees in the Euclidean Plane.
%J Discrete & computational geometry
%D 1993
%P 113-122
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131265/
%F DCG_1993__10_2_131265
N. Alon; Y. Azar. On-Line Steiner Trees in the Euclidean Plane.. Discrete & computational geometry, Tome 10 (1993) no. 2, pp. 113-122. http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131265/