Geodesic
Convex Realizations of Planar Linear Trees
Matematičeskie zametki, Tome 73 (2003) no. 5, pp. 665-675.

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

We prove a necessary condition for the existence of a convex realization of a planar linear tree. In the case of broken lines, it is shown that this condition is sufficient; a continuous algorithm constructing such a realization is found. 
@article{MZM_2003_73_5_a3,
     author = {N. S. Gusev},
     title = {Convex {Realizations} of {Planar} {Linear} {Trees}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {665--675},
     publisher = {mathdoc},
     volume = {73},
     number = {5},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2003_73_5_a3/}
}
TY  - JOUR
AU  - N. S. Gusev
TI  - Convex Realizations of Planar Linear Trees
JO  - Matematičeskie zametki
PY  - 2003
SP  - 665
EP  - 675
VL  - 73
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2003_73_5_a3/
LA  - ru
ID  - MZM_2003_73_5_a3
ER  - 
%0 Journal Article
%A N. S. Gusev
%T Convex Realizations of Planar Linear Trees
%J Matematičeskie zametki
%D 2003
%P 665-675
%V 73
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2003_73_5_a3/
%G ru
%F MZM_2003_73_5_a3
N. S. Gusev. Convex Realizations of Planar Linear Trees. Matematičeskie zametki, Tome 73 (2003) no. 5, pp. 665-675. http://geodesic.mathdoc.fr/item/MZM_2003_73_5_a3/

[1] Fomenko A. T., Tuzhilin A. A., Elements of Geometry and Topology of Minimal Surfaces in Three-Dimensional Space, Transl. Math. Monographs, 93, 1992 | MR | Zbl

[2] Ivanov A. O., Tuzhilin A. A., “Geometriya minimalnykh setei i odnomernaya problema Plato”, UMN, 47:2(284) (1992), 53–115 | MR | Zbl

[3] Ivanov A. O., Tuzhilin A. A., Minimal Networks. Steiner Problem and Its Generalizations, CRC Press, 1994 | Zbl

[4] Melzak Z. A., “On the problem of Steiner”, Canad. Math. Bull., 4 (1960), 143–148 | MR

[5] Garey M. R., Johnson D. S., “The Rectilinear Steiner Problem is NP-Complete”, SIAM J. Appl. Math., 32 (1977), 826–834 | DOI | MR | Zbl

[6] Ivanov A. O., Tuzhilin A. A., “Chislo vrascheniya ploskikh lineinykh derevev”, Matem. sb., 187:8 (1996), 41–92 | MR | Zbl

[7] Ivanov A. O., Tuzhilin A. A., “Zadacha Shteinera dlya vypuklykh granits ili ploskie minimalnye seti”, Matem. sb., 182:12 (1991), 1813–1844