|
Записки научных семинаров ЛОМИ, 1991, том 192, страницы 163–173
(Mi znsl4951)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Поиск кратчайшего пути вокруг полуалгебраических препятствий на плоскости
Т. Крик, А. О. Слисенко, П. Солерно, И. Хайнц
Аннотация:
В статье описан алгоритм, который за полиномиальное время сводит задачу о построении кратчайшей (между двумя точками) вокруг полуалгебраических препятствий на плоскости к задаче о построении пути наименьшего веса в графе, весами вершин в котором являются интегралы от положительных алгебраических функций (без особенностей). В качестве следствий этого сведения могут быть получены алгоритмы полиномиальной сложности для построения приближений к кратчайшей. Один такой алгоритм приведен в статье. Библ. – 16 назв.
Образец цитирования:
Т. Крик, А. О. Слисенко, П. Солерно, И. Хайнц, “Поиск кратчайшего пути вокруг полуалгебраических препятствий на плоскости”, Теория сложности вычислений. 5, Зап. научн. сем. ЛОМИ, 192, Наука, Л., 1991, 163–173; J. Math. Sci., 70:4 (1994), 1944–1949
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4951 https://www.mathnet.ru/rus/znsl/v192/p163
|
Статистика просмотров: |
Страница аннотации: | 140 | PDF полного текста: | 69 |
|