research
∙
07/31/2023
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
Algorithms with predictions incorporate machine learning predictions int...
share
research
∙
03/08/2023
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load
Uniquely represented data structures represent each logical state with a...
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/19/2022
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
We study the problem of sub-trajectory nearest-neighbor queries on polyg...
research
∙
02/03/2022
Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language
Recent advances in tracking sensors and pose estimation software enable ...
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
∙
11/13/2021
Optimal Window Queries on Line Segments using the Trapezoidal Search DAG
We propose new query applications of the well-known Trapezoidal Search D...
research
∙
01/13/2021
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
We revisit the randomized incremental construction of the Trapezoidal Se...
research
∙
05/28/2020
A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories
We present a scalable approach for range and k nearest neighbor queries ...
research
∙
12/06/2019
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions
We study how to dynamize the Trapezoidal Search Tree - a well known rand...
research
∙
07/26/2017