Теория Морса минимальных сетей (1105006), страница 32
Текст из файла (страница 32)
— Cambridge Tracts in Math. and Math.Ph., N47, 1992.[26] Garey M. R., Graham R. L. and Johnson D. S., Some -completegeometric problems. — Eighth Annual Symp. on Theory of Comput.,1976, pp. 10–22.[27] Hwang F. K., A linear time algorithm for full Steiner trees. — Oper.Res. Letter, 1986, vol. 5, pp. 235–237.[28] Ivanov A.
O., Tuzhilin A. A., Minimal Networks: The Steiner Problemand Its Generalizations. — Boca Raton: CRC Press, 1994.[29] Ivanov A. O., Tuzhilin A. A., Branching Solutions to One-DimensionalVariational Problems. — Singapore: World Scientific, 2001.[30] Jung H. W. E., Ueber die kleinste Kugel, die eine räumliche Figureinschliesst.
— J. reine u. ange Math., 1901, vol. 123, pp. 241–257.[31] Kruskal J. B., On the shortest spanning subtree of a graph and travelingsalesman problem. — Proc. Amer. Math. Soc., 1956, vol. 7, pp. 48–50.[32] Melzak Z. A., On the problem of Steiner. — Canad. Math. Bull., 1960,vol. 4, pp. 143–148.[33] Prüfer H., Neuer Beweis eines Satzes über Permutationen, — Arch.Math. Phys., 1918, vol.
27, 742–744.[34] Rubinstein J. H., Thomas D. A., Graham’s problem on shortestnetworks for points on a circle, — Algorithmica.[35] Shamos M. I., Computational Geometry. — Ph. D. Thesis, Dept. ofComput. Sci., Yale Univ., 1978.Приложения178[36] Thomas D. A., Rubinstein J.
H., Cole T., The Steiner minimal networkfor convex configuration, — The Univ. of Melbourne, Depart. of Math.,Research report, 1991, Preprint N15.Список работ автора по темедиссертации[37] Карпунин Г. А., Аналог теории Морса для плоских линейных сетейи обобщенная проблема Штейнера. — Матем. сборник, 2000, т. 191,N5, сс. 64–90.[38] Карпунин Г. А., Минимальные сети на правильном -мерном симплексе. — Матем. заметки, 2001, т. 69, N6, сс.
854–865.[39] Карпунин Г. А., Аналог теории Морса для плоских линейных сетей.— Дополнение 2 в [6], сс. 388–407.[40] Карпунин Г. А., Универсальные граничные множества в обобщеннойпроблеме Штейнера. — Записки научных семинаров ПОМИ. Геометрия и топология 6, т.
279, С.-П.: Изд-во ПОМИ, 2001, сс. 168–182.[41] Карпунин Г. А., Минимальные сети на правильном -мерном симплексе. — Материалы VII международного семинара “Дискретнаяматематика и ее приложения” (Москва, 2001). Часть II, М.: Изд-воцентра прикл. иссл. при мех.-мат. ф-те МГУ, 2001, сс. 261–263.[42] Karpunin G. A., Morse Theory for Planar Linear Networks.
— Section5.5 in [29], pp. 232–252.[43] Karpunin G. A., Combinatorial Morse Theory and Minimal Networks. —Международная конференция, посвященная 100-летию со дня рождения И.Г.Петровского (XX сессия совместных заседаний ММО исеминара им. И.Г.Петровского): Тезисы докладов, М.: Изд-во МГУ,2001, сс. 183–184.179.