Walking the Dog Fast in Practice: Algorithm Engineering of the Fr\'echet Distance
The Fr\'echet distance provides a natural and intuitive measure for the popular task of
computing the similarity of two (polygonal) curves. While a simple algorithm computes it in …
computing the similarity of two (polygonal) curves. While a simple algorithm computes it in …
Achieving privacy-preserving discrete frechet distance range queries
The advances in Internet of Things, Big Data, and machine learning technologies have
greatly transformed our daily lives into much more intelligent ones by offering various …
greatly transformed our daily lives into much more intelligent ones by offering various …
On discovering motifs and frequent patterns in spatial trajectories with discrete Fréchet distance
The discrete Fréchet distance (DFD) captures perceptual and geographical similarity
between two trajectories. It has been successfully adopted in a multitude of applications …
between two trajectories. It has been successfully adopted in a multitude of applications …
Fine-grained complexity and algorithm engineering of geometric similarity measures
A Nusser - 2021 - publikationen.sulb.uni-saarland.de
Point sets and sequences are fundamental geometric objects that arise in any application
that considers movement data, geometric shapes, and many more. A crucial task on these …
that considers movement data, geometric shapes, and many more. A crucial task on these …