Cтраница 1
Диаметр множества равен диаметру его выпуклой оболочки. [1]
Диаметром множества является верхняя грань расстояний мсхсду двумя его точками; множество ограничено, если его диаметр конечен. [2]
Диаметром множества называется верхняя грань расстояний между двумя любыми точками множества. Очевидно, что это понятие имеет смысл только в метрических пространствах. [3]
Диаметром множества является наибольшее расстояние ( или супремум) между любыми двумя точками множества. [4]
Диаметром множества называется наибольшее возможное расстояние между двумя его точками. [5]
Под диаметром множества понимается верхняя грань расстояний двух каких-либо точек. [6]
Теорема 4.20. Диаметр множества из N точек, выбранных из - распределения на плоскости ( см. разд. [7]
Отображения чисел / в точки, лежащие на параболе у х2, или в полуплоскости, ограничивающие прямые которых являются касательными к. [8] |
Для определения диаметра множества из точек на плоскости требуется время и ( я log / г) в рамках АДВ-модели вычислений. [9]
Отображения чисел х / в точки, лежащие на параболе у х2, или в полуплоскости, ограничивающие прямые которых являются касательными к. [10] |
Для определения диаметра множества из точек на плоскости требуется время Q ( nlogn) в рамках АДВ-модели вычислений. [11]
Заметим, что диаметр множества равен точной верхней грани расстояний между точками этого множества. [12]
Важно отметить, что диаметр множества, содержащего собственные числа матрицы, может быть сколь угодно велик. [13]
Доказательство того, что диаметр множеств U & не превосходит 2е, проводится вполне аналогично одномерному случаю. [14]
Оптимальное решение задачи вычисления диаметра множества точек на плоскости было получено методом, обсуждавшимся в разд. Довольно соблазнительно расширить этот подход на пространства более высокой размерности. [15]