@article{PMFA_1999_44_3_a1,
author = {Korte, Bernard and Ne\v{s}et\v{r}il, Jaroslav},
title = {Pr\'ace {Vojt\v{e}cha} {Jarn{\'\i}ka} v~kombinatorick\'e optimalizaci},
journal = {Pokroky matematiky, fyziky a astronomie},
pages = {187--200},
year = {1999},
volume = {44},
number = {3},
zbl = {1055.01516},
language = {cs},
url = {http://geodesic.mathdoc.fr/item/PMFA_1999_44_3_a1/}
}
Korte, Bernard; Nešetřil, Jaroslav. Práce Vojtěcha Jarníka v kombinatorické optimalizaci. Pokroky matematiky, fyziky a astronomie, Tome 44 (1999) no. 3, pp. 187-200. http://geodesic.mathdoc.fr/item/PMFA_1999_44_3_a1/
[1] Jarník, V: O jistém problému minimálním. Práce Mor. Přírodověd. Spol. v Brně (Acta Societ. Scient. Natur. Moravicae) 6 (1930), 57–63.
[2] Jarník, V., Kössler, M.: O minimálních grafech obsahujících $n$ daných bodů. Časopis Pěst. Mat. 63 (1934), 223–235.
[3] Borůvka, O.: O jistém problému minimálním. Práce Mor. Přírodověd. Spol. v Brně (Acta Societ. Scient. Natur. Moravicae) 3 (1926), 37–58.
[4] Borůvka, O.: Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí. Elektrotechnický obzor 15 (1926), 153–154.
[5] Borůvka, O.: Několik vzpomínek na matematický život v Brně. Pokroky Mat., Fyz. a Astr. 22 (1977), 91–99.
[6] Borůvka, O.: Osobní sdělení druhému z autorů. 1985.
[7] Choquet, G.: Etude de certains réseaux de routes. Comptes Rendus Acad. Sci. 206 (1938), 310–313. | Zbl
[8] Florek, K., Lukaszewicz, J., Perkal, J., Steinhaus, H., Zubrycki, S.: Sur la liaison et la division des points d’un ensemble fini. Colloq. Math. 2 (1951), 282–285, 319. | MR
[9] Sturm, R.: Maxima und Minima in der elementaren Geometrie. Teubner, Leipzig 1910.
[10] König, D.: Graphentheorie. Teubner, Leipzig 1936.
[11] Courant, R., Robbins, H.: What is Mathematics?. Oxford Univ. Press. New York 1941. | MR | Zbl
[12] Weber, A.: Über Standort der Industrien. Tübingen 1909.
[13] Zacharias, M.: Elementargeometrie und elementare nicht-euklidische Geometrie in synthetischer Behandlung. In: Enzyklopädie der mathematischen Wissenschaften (ed. W. Fr. Meyer, H. Mohrmann). Dritter Band IIIAB9. Geometrie. Teubner, Leipzig 1914–1931.
[14] Kuhn, H. W.: Steiner’s problem revisited. In: G. B. Dantzig and B. C. Eaves (eds) Studies in Optimization, Studies in Math. 10, Math. Assoc. Amer. (1975), 53–70. | MR
[15] Melzak, Z. A.: On the problem of Steiner. Cand. Math. Bull. 4 (1961), 143–148. | MR | Zbl
[16] Gilbert, E. N., Pollack, H. O.: Steiner minimal trees. SIAM J. Appl. Math. 16 (1968), 1–29. | MR
[17] Garey, M. R., Graham, R. L., Johnson, D. S.: The complexity of computing Steiner minimal trees. SIAM J. Appl. Math. 32 (1977), 835–859. | MR | Zbl
[18] Čulík, K., Doležal, V., Fiedler, M.: Kombinatorická analýza v praxi. SNTL, Praha 1967.
[19] Graham, R. L.: Personal communication.
[20] Prim, R. C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36 (1957), 1389–1401.
[21] Kruskal, J. B.: On the shortest spanning tree of a graph and the travelling salesman problem. Proc. Amer. Math. Soc. 7 (1956), 48–50. | MR
[22] Graham, R. L., Hell, P.: On the history of the Minimum Spanning Tree Problem. Ann. History of Computing 7.1 (1985), 43–57. | MR | Zbl
[23] Bern, M. W., Graham, R. L.: The Shortest Network Problem. Scientific American. Jan 1989, 66–71.
[24] Hwang, F. K., Richards, D. S., Winter, P.: The Steiner Tree Problem. Ann. Discr. Math. 53, North Holland 1992. | MR | Zbl
[25] Korte, B., Prömel, H. J., Steger, A.: Steiner trees in VLSI-Layout. In: Paths, Flows, and VLSI-Layout (Korte, B., Lovász, H., Prömel, H. J., Schrijver, eds.). Springer Verlag 1990, 185–214. | MR