A Modification of the Frechet Distance for Nonnisomorphic Trees
The paper presents a modification of the Frechet distance for nonisomorphic trees. While the classical Frechet distance between nonisomorphic trees is undefined, a new measure called similarity of a tree to a reference tree is given that is defined for a wider class of trees. A polynomial time algor...
Збережено в:
Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
---|---|
Дата: | 2021 |
Автор: | Vodolazskiy, Ye.V. |
Формат: | Стаття |
Мова: | English |
Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2021
|
Назва видання: | Control systems & computers |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/181259 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | A Modification of the Frechet Distance for Nonnisomorphic Trees / Ye.V. Vodolazskiy // Control systems & computers. — 2021. — № 2-3. — С. 20–27. — Бібліогр.: 8 назв. — англ. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Frechet Similarity Between Two Ambigiously Defined Polygonal Lines
за авторством: Vodolazskiy, Ye.V.
Опубліковано: (2021) -
Modification of the Algorithm for Selecting a Variable Parameter of the Gaussian Interpolation Function
за авторством: Sidorenko, Iu.V., та інші
Опубліковано: (2020) -
A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
за авторством: Rytsar, B.Ye.
Опубліковано: (2019) -
A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. I
за авторством: Rytsar, B.Ye.
Опубліковано: (2019) -
A New Method of the Logical Functions Minimization in the Polynomial Set-Theoretical Format. "Handshaking" Procedure
за авторством: Rytsar, B.Ye., та інші
Опубліковано: (2021)