Open AccessFrechet distance on the set of compact trees
Author(s) -
Olha Lozinska,
A. M. Savchenko,
Mykhailo Zarichnyi
Publication year - 2020
Publication title -
trudy meždunarodnogo geometričeskogo centra/pracì mìžnarodnogo geometričnogo centru
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.124
H-Index - 2
eISSN - 2409-8906
pISSN - 2072-9812
DOI - 10.15673/tmgc.v8i3-4.1606
Subject(s) - mathematics , metric space , metric (unit) , set (abstract data type) , space (punctuation) , combinatorics , pure mathematics , computer science , operations management , economics , operating system , programming language
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.