Зведений каталог бібліотек Харкова

 

Шлезингер, М. И.
    Распознавание сходства многоугольников в усиленной хаусдорфовой метрике [Текст] / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — С. 174-187.


- Анотація:

Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольник, n-угольника и числа е алгоритм определяет, превышает ли расстояние между ними порог е. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм - за время порядка (mxn).

- Є складовою частиною документа:

- Теми документа

  • УДК // Обчислювальна математика. Числовий аналіз



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт