Proceedings of the International Geometry Center

ISSN-print: 2072-9812
ISSN-online: 2409-8906
ISO: 26324:2012
Archives

Frechet distance on the set of compact trees

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

Olha Lozinska
Aleksandr Savchenko
Mykhailo Zarichnyi

Abstract

We introduce a counterpart of the Frechet distance for the rooted trees in a metric space. Some properties and possible generalizations of this distance are discussed.

Keywords:
Tree; Frechet distance

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

How to Cite
Lozinska, O., Savchenko, A., & Zarichnyi, M. (2020). Frechet distance on the set of compact trees. Proceedings of the International Geometry Center, 8(3-4), 40-45. https://doi.org/10.15673/tmgc.v8i3-4.1606
Section
Papers
Author Biographies

Olha Lozinska, Lviv National University

Faculty of Mechanics and Mathematics, PhD student

Aleksandr Savchenko, Kherson State Agrarian University

Department of Economics, Dean

Mykhailo Zarichnyi, Lviv National University

Department of Mechanics and Mathematics, Dean

References

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.