Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / Шлезингер М. И., Водолазский Е. В., Яковенко В. М. (2014)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001313818
Cybernetics and Systems Analysis   А - 2019 /  Issue (2014, Т. 50, № 3)
Шлезингер М. И., Водолазский Е. В., Яковенко В. М.
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа <$E epsilon> алгоритм определяет, превышает ли расстояние между ними порог <$E epsilon>. Известные алгоритмы решают эту задачу за время, линейно зависящее от <$E (m~times~n)log (m~times~n)>, предлагаемый алгоритм - за время порядка (<$E m~times~n>).
Бібліографічний опис:
Шлезингер М. И., Водолазский Е. В., Яковенко В. М. Распознавание сходства многоугольников в усиленной хаусдорфовой метрике. Кибернетика и системный анализ. 2014. Т. 50, № 3. С. 174-187. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001313818 |  Cybernetics and Systems Analysis / Issue (2014, 50 (3))
 Transliteration
Shlezinger M. I., Vodolazskij E. V., Jakovenko V. M.
Raspoznavanie skhodstva mnogougolnikov v usilennoj khausdorfovoj metrike
Cite:
Shlezinger, M. I., Vodolazskij, E. V., Jakovenko, V. M. (2014). Raspoznavanie skhodstva mnogougolnikov v usilennoj khausdorfovoj metrike. Cybernetics and Systems Analysis, 50 (3), 174-187 http://jnas.nbuv.gov.ua/article/UJRN-0001313818 [In Russian]. | |
|
|
PDF