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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Яковенко Віктор Миколайович (фізико-математичні науки)
• Яковенко Володимир Миколайович (біологічні науки)
• Яковенко Володимир Мефодійович (1934–2022) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"