Поиск кратчайшего пути вокруг полуалгебраических препятствий на плоскости

В статье описан алгоритм, который за полиномиальное время сводит задачу о построении кратчайшей (между двумя точками) вокруг полуалгебраических препятствий на плоскости к задаче о построении пути наименьшего веса в графе, весами вершин в котором являются интегралы от положительных алгебраических функций (без особенностей). В качестве следствий этого сведения могут быть получены алгоритмы полиномиальной сложности для построения приближений к кратчайшей. Один такой алгоритм приведен в статье. Библ. – 16 назв.