Mobile sensing systems have made significant advances in tracking human behavior.
However, the development of personalized mobile health feedback systems is still in its …

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 …

We present a simple and practical (1+ ε)-approximation algorithm for the Fréchet distance
between polygonal curves. To analyze this algorithm we introduce a new realistic family of …

Given two simplicial complexes in Rd and start and end vertices in each complex, we show
how to compute curves (in each complex) between these vertices, such that the weak …

This paper introduces a bi-modal ty** interface, HGaze Ty**, which combines the
simplicity of head gestures with the speed of gaze inputs to provide efficient and comfortable …

The Fréchet distance between two curves in the plane is the minimum length of a leash that
allows a dog and its owner to walk along their respective curves, from one end to the other …

Diverse classes of proteins function through large-scale conformational changes and
various sophisticated computational algorithms have been proposed to enhance sampling …

We study several polygonal curve problems under the Fréchet distance via algebraic
geometric methods. Let 𝕏 dm and 𝕏 dk be the spaces of all polygonal curves of m and k …

We study the problem of constructing a data structure that can store a two-dimensional
polygonal curve $ P $, such that for any query segment $\overline {ab} $ one can efficiently …

Computing Fréchet distance between two curves takes roughly quadratic time. The only
strongly subquadratic time algorithm has been proposed in [7] for c-packed curves. In this …