##plugins.themes.bootstrap3.article.main##
Анотація
Ми запроваджуємо аналог відстані Фреше для дерев з коренями у метричному просторі. Обговорюються деякі властивості і можливі узагальнення цієї відстані.
Ключові слова:
Дерево; відстань Фреше
##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
Номер
Розділ
Статті
Посилання
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.
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.