Sciweavers

24
Voted
JDA
2016
55views more  JDA 2016»

Straight-path queries in trajectory data

9 years 11 months ago
Straight-path queries in trajectory data
Abstract. Inspired by sports analysis, we study data structures for storing a trajectory representing the movement of a player during a game, such that the following queries can be answered: Given two positions s and t, report all sub-trajectories in which the player moved in a more or less straight line from s to t. We consider two measures of straightness, namely dilation and direction deviation, and present efficient construction algorithms for our data structures, and analyze their performance.
Mark de Berg, Ali D. Mehrabi
Added 06 Apr 2016
Updated 06 Apr 2016
Type Journal
Year 2016
Where JDA
Authors Mark de Berg, Ali D. Mehrabi
Comments (0)