Geodesic
The Steiner problem: A~survey
Diskretnaya Matematika, Tome 5 (1993) no. 2, pp. 3-28.

Voir la notice de l'article provenant de la source Math-Net.Ru

In the last decade the Steiner problem has attracted considerable attention from investigators in the field of discrete optimization. Here we give a brief survey of the fundamental results concerning the properties and algorithms for solving the Steiner problem on a Euclidean plane, the Steiner problem on a plane with a rectangular metric, and the Steiner problem on graphs, and in the latter problem we focus on results obtained after 1985. We consider both exact and heuristic algorithms, their efficiency and the results of numerical experiments. We give examples of probabilistic approaches to the solution of the problem. The final section of the paper is devoted to the Gilbert – Pollak conjecture. 
@article{DM_1993_5_2_a0,
     author = {E. N. Gordeev and O. G. Tarastsov},
     title = {The {Steiner} problem: {A~survey}},
     journal = {Diskretnaya Matematika},
     pages = {3--28},
     publisher = {mathdoc},
     volume = {5},
     number = {2},
     year = {1993},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1993_5_2_a0/}
}
TY  - JOUR
AU  - E. N. Gordeev
AU  - O. G. Tarastsov
TI  - The Steiner problem: A~survey
JO  - Diskretnaya Matematika
PY  - 1993
SP  - 3
EP  - 28
VL  - 5
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1993_5_2_a0/
LA  - ru
ID  - DM_1993_5_2_a0
ER  - 
%0 Journal Article
%A E. N. Gordeev
%A O. G. Tarastsov
%T The Steiner problem: A~survey
%J Diskretnaya Matematika
%D 1993
%P 3-28
%V 5
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1993_5_2_a0/
%G ru
%F DM_1993_5_2_a0
E. N. Gordeev; O. G. Tarastsov. The Steiner problem: A~survey. Diskretnaya Matematika, Tome 5 (1993) no. 2, pp. 3-28. http://geodesic.mathdoc.fr/item/DM_1993_5_2_a0/