##plugins.themes.bootstrap3.article.main##
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.
##plugins.themes.bootstrap3.article.details##
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution (CC-BY) 4.0 License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
Provided they are the owners of the copyright to their work, authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository, in a journal or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories, disciplinary repositories, or on their website) prior to and during the submission process.
References
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.