Supporting fast search in time series for movement patterns in multiple scales
Proceedings of the seventh international conference on Information and knowledge management
Modeling Moving Objects over Multiple Granularities
Annals of Mathematics and Artificial Intelligence
Analyzing Relative Motion within Groups of Trackable Moving Point Objects
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Geographic Data Mining and Knowledge Discovery
Geographic Data Mining and Knowledge Discovery
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
On approximating the depth and related problems
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
On discovering moving clusters in spatio-temporal data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Reporting leadership patterns among trajectories
Proceedings of the 2007 ACM symposium on Applied computing
Dimensionality reduction for long duration and complex spatio-temporal queries
Proceedings of the 2007 ACM symposium on Applied computing
A model for enriching trajectories with semantic geographical information
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Dynamic modeling of trajectory patterns using data mining and reverse engineering
ER '07 Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling - Volume 83
Computational Geometry: Theory and Applications
Detecting Regular Visit Patterns
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Modeling Herds and Their Evolvements from Trajectory Data
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Decentralized Movement Pattern Detection amongst Mobile Geosensor Nodes
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Discovery of convoys in trajectory databases
Proceedings of the VLDB Endowment
Detecting single file movement
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Towards a taxonomy of movement patterns
Information Visualization
On-line discovery of flock patterns in spatio-temporal data
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Finding long and similar parts of trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
MoveMine: mining moving object databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Detecting areas visited regularly
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Traffic jams detection using flock mining
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Unveiling the complexity of human mobility by querying and mining massive trajectory data
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Detecting pedestrian flocks by fusion of multi-modal sensors in mobile phones
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
A GPU approach to subtrajectory clustering using the Fréchet distance
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Mining time relaxed gradual moving object clusters
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
GeT_move: an efficient and unifying spatio-temporal pattern mining algorithm for moving objects
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Mining multi-object spatial-temporal movement patterns
SIGSPATIAL Special
Online community detection in social sensing
Proceedings of the sixth ACM international conference on Web search and data mining
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
A framework of traveling companion discovery on trajectory data streams
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Hi-index | 0.00 |
Moving point object data can be analyzed through the discovery of patterns. We consider the computational efficiency of computing two of the most basic spatio-temporal patterns in trajectories, namely flocks and meetings. The patterns are large enough subgroups of the moving point objects that exhibit similar movement and proximity for a certain amount of time. We consider the problem of computing a longest duration flock or meeting. We give several exact and approximation algorithms, and also show that some variants are as hard as MaxClique to compute and approximate.