Efficient detection of patterns in 2D trajectories of moving points

J. Gudmundsson, M.J. Kreveld, van, B. Speckmann

Research output: Contribution to journalArticleAcademicpeer-review

86 Citations (Scopus)

Abstract

Moving point object data can be analyzed through the discovery of patterns in trajectories. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined by Laube et al., Finding REMO—detecting relative motion patterns in geospatial lifelines, 201–214, (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.
Original languageEnglish
Pages (from-to)195-215
JournalGeoInformatica
Volume11
Issue number2
DOIs
Publication statusPublished - 2007

Fingerprint Dive into the research topics of 'Efficient detection of patterns in 2D trajectories of moving points'. Together they form a unique fingerprint.

  • Cite this