research
∙
07/20/2023
Computing a Subtrajectory Cluster from c-packed Trajectories
We present a near-linear time approximation algorithm for the subtraject...
share
research
∙
06/29/2023
Oriented Spanners
Given a point set P in the Euclidean plane and a parameter t, we define ...
research
∙
12/14/2022
Data Structures for Approximate Discrete Fréchet Distance
The Fréchet distance is one of the most studied distance measures betwee...
research
∙
11/22/2022
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
Spanner construction is a well-studied problem and Delaunay triangulatio...
research
∙
11/13/2022
Approximating the lambda-low-density value
The use of realistic input models has gained popularity in the theory co...
research
∙
11/05/2022
Map matching queries on realistic input graphs under the Fréchet distance
Map matching is a common preprocessing step for analysing vehicle trajec...
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
∙
12/23/2021
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
Given a set of n sites from ℝ^d, each having some positive weight factor...
research
∙
10/29/2021
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance
Detecting commuting patterns or migration patterns in movement data is a...
research
∙
02/11/2021
Translation Invariant Fréchet Distance Queries
The Fréchet distance is a popular similarity measure between curves. For...
research
∙
01/25/2021
Covering a set of line segments with a few squares
We study three covering problems in the plane. Our original motivation f...
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
∙
09/16/2020
Approximating the packedness of polygonal curves
In 2012 Driemel et al. <cit.> introduced the concept of c-packed curves ...
research
∙
07/24/2020
Improving the dilation of a metric graph by adding edges
Most of the literature on spanners focuses on building the graph from sc...
research
∙
02/13/2019