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
Теми:	Fundamental Problems in Computer Science
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/181259
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	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

id	irk-123456789-181259
record_format	dspace
spelling	irk-123456789-1812592022-04-21T20:39:21Z A Modification of the Frechet Distance for Nonnisomorphic Trees Vodolazskiy, Ye.V. Fundamental Problems in Computer Science 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 algorithm is given for determining whether similarity of one tree to another is less than a given number. Ціль статті. Необхідно розробити метод порівняння дерев, ідеологічно близький до метрики Фреше, але виз- начений для пар неізоморфних дерев. Результати. У статті запропоновано модифікацію метрики Фреше для неізоморфних дерев. Нова числова характеристика названа близькістю дерева до еталону і визначена в тому числі для деяких класів пар неізоморфних дерев. Запропоновано поліноміальний алгоритм розпізнавання того, що одне дерево є близьким до іншого з точністю до заданого числа. 2021 Article A Modification of the Frechet Distance for Nonnisomorphic Trees / Ye.V. Vodolazskiy // Control systems & computers. — 2021. — № 2-3. — С. 20–27. — Бібліогр.: 8 назв. — англ. DOI https://doi.org/10.15407/csc.2021.02.020 2706-8145 http://dspace.nbuv.gov.ua/handle/123456789/181259 519.6 en Control systems & computers Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	English
topic	Fundamental Problems in Computer Science Fundamental Problems in Computer Science
spellingShingle	Fundamental Problems in Computer Science Fundamental Problems in Computer Science Vodolazskiy, Ye.V. A Modification of the Frechet Distance for Nonnisomorphic Trees Control systems & computers
description	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 algorithm is given for determining whether similarity of one tree to another is less than a given number.
format	Article
author	Vodolazskiy, Ye.V.
author_facet	Vodolazskiy, Ye.V.
author_sort	Vodolazskiy, Ye.V.
title	A Modification of the Frechet Distance for Nonnisomorphic Trees
title_short	A Modification of the Frechet Distance for Nonnisomorphic Trees
title_full	A Modification of the Frechet Distance for Nonnisomorphic Trees
title_fullStr	A Modification of the Frechet Distance for Nonnisomorphic Trees
title_full_unstemmed	A Modification of the Frechet Distance for Nonnisomorphic Trees
title_sort	modification of the frechet distance for nonnisomorphic trees
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate	2021
topic_facet	Fundamental Problems in Computer Science
url	http://dspace.nbuv.gov.ua/handle/123456789/181259
citation_txt	A Modification of the Frechet Distance for Nonnisomorphic Trees / Ye.V. Vodolazskiy // Control systems & computers. — 2021. — № 2-3. — С. 20–27. — Бібліогр.: 8 назв. — англ.
series	Control systems & computers
work_keys_str_mv	AT vodolazskiyyev amodificationofthefrechetdistancefornonnisomorphictrees AT vodolazskiyyev modificationofthefrechetdistancefornonnisomorphictrees
first_indexed	2023-10-18T22:51:59Z
last_indexed	2023-10-18T22:51:59Z
_version_	1796156637231185920

A Modification of the Frechet Distance for Nonnisomorphic Trees

Репозитарії

Схожі ресурси