Fréchet distance of surfaces: some simple hard cases
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Go with the flow: the direction-based fréchet distance of polygonal curves
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
Improved algorithms for partial curve matching
ESA'11 Proceedings of the 19th European conference on Algorithms
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Locally correct fréchet matchings
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Detecting movement patterns using Brownian bridges
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Computational Geometry: Theory and Applications
Computing similarity of coarse and irregular trajectories using space-time prisms
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
Time plays an important role in the analysis of moving object data. For many applications it is not sufficient to only compare objects at exactly the same times, or to consider only the geometry of their trajectories. We show how to leverage between these two approaches by extending a tool from curve analysis, namely the free space diagram. Our approach also allows us to take further attributes of the objects like speed or direction into account. We demonstrate the usefulness of the new tool by applying it to the problem of detecting single file movement. A single file is a set of moving entities, which are following each other, one behind the other. Our algorithm is the first one developed for detecting such movement patterns. For this application, we analyse demonstrate the performance of our tool both theoretically experimentally.