Frechet distance on the set of compact trees

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