A variant of the minimax path problem has also been considered for sets of points in the Euclidean plane. |
Вариант задачи минимаксного пути рассматривался для множества точек на евклидовой плоскости. |
Alt and Godau describe a simpler algorithm to compute the weak Fréchet distance between polygonal curves, based on computing minimax paths in an associated grid graph. |
Альт и Годау описали простой алгоритм для вычисления слабого расстояния Фреше между ломаными, основанном на вычислении минимаксного пути в связанной решётке. |
It is used to find a lower bound on the error probability of any decoder as well as the lower bounds for minimax risks in density estimation. |
Неравенство используется для вычисления нижней границы вероятности ошибки для любого декодера, а также для получения границ для минимаксного риска в оценке плотности. |
As in the undirected graph problem, this Euclidean minimax path problem can be solved efficiently by finding a Euclidean minimum spanning tree: every path in the tree is a minimax path. |
Как в задаче с неориентированным графом эта задача евклидова минимаксного пути может быть решена эффективна путём нахождения евклидова минимального остовного дерева - любой путь в дереве является минимаксным путём. |