22 citations · 28 across the 13 of their papers we have counts for
4 papers · 1 filter
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Given a set of sites from , each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each…
Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance
Joachim Gudmundsson, Sampson Wong
Detecting commuting patterns or migration patterns in movement data is an important problem in computational movement analysis. Given a trajectory, or set of trajectories, this cor…
Translation Invariant Fréchet Distance Queries
Joachim Gudmundsson, André van Renssen, Zeinab Saeidi +1
The Fréchet distance is a popular similarity measure between curves. For some applications, it is desirable to match the curves under translation before computing the Fréchet dista…
Covering a set of line segments with a few squares
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen +3
We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments…