| One traditional AI technique for creating game playing software is to use a minimax tree search. | Одна из традиционных техник в области ИИ для создания программ, играющих в игры использует минимаксное дерево поиска. |
| The leaves of the Cartesian tree represent the vertices of the input graph, and the minimax distance between two vertices equals the weight of the Cartesian tree node that is their lowest common ancestor. | Листья декартова дерева представляют собой вершины входного графа, а минимаксное расстояние между двумя вершинами равно весу узла декартова дерева, который является их наименьшим общим предком. |
| A data structure constructed from the minimum spanning tree allows the minimax distance between any pair of vertices to be queried in constant time per query, using lowest common ancestor queries in a Cartesian tree. | Структура данных построенная из наименьшего остовного дерева, позволяет запросить минимаксное расстояние между любой парой вершин за постоянное время с помощью запросов наименьшего общего предка в декартовом дереве. |