Proceedings of the International Geometry Center

ISSN-print: 2072-9812
ISSN-online: 2409-8906
ISO: 26324:2012
Архiви

Відстань Фреше на множині компактних дерев

##plugins.themes.bootstrap3.article.main##

Olha Lozinska
Aleksandr Savchenko
Mykhailo Zarichnyi

Анотація

Ми запроваджуємо аналог відстані Фреше для дерев з коренями у метричному просторі. Обговорюються деякі властивості і можливі узагальнення цієї відстані.

Ключові слова:
Дерево; відстань Фреше

##plugins.themes.bootstrap3.article.details##

Як цитувати
Lozinska, O., Savchenko, A., & Zarichnyi, M. (2020). Відстань Фреше на множині компактних дерев. Proceedings of the International Geometry Center, 8(3-4), 40-45. https://doi.org/10.15673/tmgc.v8i3-4.1606
Розділ
Статьи
Біографії авторів

Olha Lozinska, Львівський національний університет імені Івана Франка

механіко-математичний факультет, аспірант

Aleksandr Savchenko, Херсонський державний аграрний університет

Декан економічного факультету

Mykhailo Zarichnyi, Львівський національний університет імені Івана Франка

Декан механіко-математичного факультету

Посилання

1. H. Alt and M. Godau. Measuring the resemblance of polygonal curves. In:Proc. 8th Annu. ACM Sympos. Comput. Geom., pages 102--109, 1992.
2. H. Alt and M. Godau. Computing the Fr\'echet distance between two polygonal curves.Internat. J. Comput. Geom. Appl., 5:75--91, 1995.
3. L.E. Bazylevych, M.M. Zarichnyi, On metrization of the hyperspace of oriented arcs, Visnyk Lviv. univ. Ser. Mech.-Math. 1996. Volume 43, P. 3--5. (in Ukrainian)
4. Janusz J. Charatonik, Wlodzimierz J.Charatonik, Dendrites, Aportaciones Matem\'aticas, Serie Comunicaciones 22 (1998) 227--253.
5. W. Cie\'slak, W. Mozgawa, On rosettes and almost rosettes, Geometriae Dedicata, October 1987, Volume 24, Issue 2, pp 221--228.
6. Atlas F. Cook IV and Carola Wenk. Geodesic Fr\'echet distance inside a simple polygon. In: Proc. 25th Symp. Theoretical Aspects of Computer Science (STACS), 193--204, 2008.
7. Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, and T. M.Murali. New similarity measures between polylines with applications to morphing and polygon sweeping. Discrete Comput. Geom., 28:535--569, 2002.
8. T. Eiter and H. Mannila, Computing discrete Fr\'echet distance, Technical Report CD-TR 94/64, Christian Doppler Laboratory for Expert Systems, TU Vienna, Austria, 1994.

Найчастіше прочитані статті того самого автора (ів)