Sciweavers

Share
GIS
2004
ACM

Efficient detection of motion patterns in spatio-temporal data sets

11 years 2 months ago
Efficient detection of motion patterns in spatio-temporal data sets
Moving point object data can be analyzed through the discovery of patterns. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined by Laube et al., 2004. These patterns are large enough subgroups of the moving point objects that exhibit similar movement in the sense of direction, heading for the same location, and/or proximity. By the use of techniques from computational geometry, including approximation algorithms, we improve the running time bounds of existing algorithms to detect these patterns.
Joachim Gudmundsson, Marc J. van Kreveld, Bettina
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2004
Where GIS
Authors Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
Comments (0)
books