Computing trajectory similarity is a fundamental operation in movement analytics, required
in search, clustering, and classification of trajectories, for example. Yet the range of different …

In movement ecology, the few works that have taken collective behaviour into account are
data-driven and rely on simplistic theoretical assumptions, relying in metrics that may or may …

Schools of fish and flocks of birds can move together in synchrony and decide on new
directions of movement in a seamless way. This is possible because group members …

We show by reduction from the Orthogonal Vectors problem that algorithms with strongly
subquadratic running time cannot approximate the Fréchet distance between curves better …

Background Interaction through movement can be used as a marker to understand and
model interspecific and intraspecific species dynamics, and the collective behavior of …

This paper uses movement as a marker to study interactions in humans and animals to
better understand their collective behaviors. Interaction is an important driving force in social …

Understanding the movement patterns of collectives, such as flocks of birds or fish swarms,
is an interesting open research question. The collectives are driven by mutual objectives or …

Consider a set P of trajectories (polygonal lines in R2), and a query given by a trajectory Q
and a threshold ϵ> 0. To answer the query we wish to find all trajectories P∈ P such that δF …

Body movement is a primary nonverbal communication channel in humans. Coordinated
social behaviors, such as dancing together, encourage multifarious rhythmic and …

Domain-specific distances preferred by analysts for exploring similarities among time series
tend to be" point-to-point" distances. Unfortunately, this point-wise nature limits their ability to …