Centre de documentation
scientifique

Efficient detection of patterns in 2D trajectories of moving points / J. Gudmundsson in Geoinformatica, vol 11 n° 2 (June - August 2007)  

Public [article]  inGeoinformatica > vol 11 n° 2 (June - August 2007) . - pp 195 - 215 Titre : Efficient detection of patterns in 2D trajectories of moving points Type de document : Article/Communication Auteurs : J. Gudmundsson, Auteur ; Marc Van Kreveld, Auteur ; B. Speckmann, Auteur Année de publication : 2007 Article en page(s) : pp 195 - 215 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] approximation [Termes IGN] base de données d'objets mobiles [Termes IGN] exploration de données géographiques [Termes IGN] géomètrie algorithmique [Termes IGN] objet mobile Résumé : (Auteur) 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. Copyright Springer Numéro de notice : A2007-237 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-006-0002-z En ligne : https://doi.org/10.1007/s10707-006-0002-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28600 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-07021	RAB	Revue	Centre de documentation	En réserve L003	Disponible