The Fréchet distance measures similarity between two curves f and g that takes into account
the ordering of the points along the two curves: Informally, it is the minimum length of a leash …

Given two polygonal curves in the plane, there are many ways to define a notion of similarity
between them. One popular measure is the Fréchet distance. Since it was proposed by Alt …

Given two polygonal curves in the plane, there are many ways to define a notion of similarity
between them. One measure that is extremely popular is the Fréchet distance. Since it has …

Large amounts of geo-spatial information have been made available with the growth of the
Web of Data. While discovering links between resources on the Web of Data has been …

A map is a visual representation of a geographic region, depicting a number of elements
and features of the region. Elements may be geographic in nature—roads, rivers, buildings …

The Fréchet distance is a well-studied measure for the similarity of shapes. While efficient
algorithms for computing the Fréchet distance between curves exist, there are only few …

We describe a O (log n)-approximation algorithm for computing the homotopic Frechet
distance between two polygonal curves that lie on the boundary of a triangulated topological …

Computing the Fréchet distance for surfaces is a surprisingly hard problem and the only
known polynomial-time algorithm is limited to computing it between flat surfaces. We study …

Scolytinae (bark beetle) is one of the most detrimental pests on the Chongming Island. It is
desirable to understand the behaviour of the Scolytinae throughout its life cycle. Behaviour …

Abstract We describe two (1+ epsilon)-approximation algorithms for computing the Fréchet
distance between two homeomorphic piecewise linear surfaces R and S of genus zero and …