| They arise in incidence problems in discrete geometry, and have also been used in parameterized complexity. | Они возникают в задачах инцидентности в комбинаторной геометрии, а также используются в теории параметрической сложности. |
| Following Atallah (1985) these sequences and their length bounds have also become a standard tool in discrete geometry and in the analysis of geometric algorithms. | Следуя Аталла, эти последовательности и границы их длин стали стандартным средством в комбинаторной геометрии и в анализе геометрических алгоритмов. |
| The Kővári-Sós-Turán theorem has been used in discrete geometry to bound the number of incidences between geometric objects of various types. | Теорема Ковари - Сос - Турана используется в комбинаторной геометрии для ограничения числа инциденций между геометрическими объектами различных типов. |
| In discrete geometry, many types of incidence graph are necessarily biclique-free. | В комбинаторной геометрии многие типы графов инцидентности заведомо свободны от биклик. |
| Moment curves have been used for several applications in discrete geometry including cyclic polytopes, the no-three-in-line problem, and a geometric proof of the chromatic number of Kneser graphs. | Кривые моментов используются в некоторых приложениях комбинаторной геометрии, в таких как циклические многогранники, задача «никакие три точки на одной прямой» и геометрическое доказательство хроматического числа графов Кнезера. |
| Bounds on the complexity of arrangements have been studied in discrete geometry, and computational geometers have found algorithms for the efficient construction of arrangements. | Конфигурации прямых изучается в комбинаторной геометрии, а в вычислительной геометрии строятся алгоритмы для эффективного построения конфигураций. |
| Combinatorial optimization problems can be viewed as searching for the best element of some set of discrete items; therefore, in principle, any sort of search algorithm or metaheuristic can be used to solve them. | Задачи комбинаторной оптимизации можно рассматривать как поиск лучшего элемента в некотором дискретном множестве, поэтому, в принципе, могут быть использованы любые алгоритмы поиска или метаэвристические алгоритмы. |