research
∙
03/15/2022
Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves
The Dynamic Time Warping (DTW) distance is a popular measure of similari...
share
research
∙
03/09/2022
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time
Dynamic Time Warping is arguably the most popular similarity measure for...
research
∙
03/07/2022
Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs
We initiate the study of diameter computation in geometric intersection ...
research
∙
11/16/2021
Hyperbolicity Computation through Dominating Sets
Hyperbolicity is a graph parameter related to how much a graph resembles...
research
∙
11/03/2021
Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union
We revisit the classical problem of determining the largest copy of a si...
research
∙
07/16/2021
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance
We study the c-approximate near neighbor problem under the continuous Fr...
research
∙
04/26/2021
Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation
Hyperbolicity is a graph parameter which indicates how much the shortest...
research
∙
01/19/2021
Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation
Computing the similarity of two point sets is a ubiquitous task in medic...
research
∙
12/01/2020
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping
Due to the massively increasing amount of available geospatial data and ...
research
∙
08/17/2020
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation
Consider the natural question of how to measure the similarity of curves...
research
∙
01/06/2019
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance
The Fréchet distance provides a natural and intuitive measure for the po...
research
∙
10/25/2018