Fast time-series searching with scaling and shifting
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Cartographic line simplification and polygon CSG formulæ in O(n log* n) time
WADS '97 Selected papers presented at the international workshop on Algorithms and data structure
Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences
Space-Efficient Algorithms for Approximating Polygonal Curves in Two Dimensional Space
COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
An Introduction to the Kalman Filter
An Introduction to the Kalman Filter
Replacing suffix trees with enhanced suffix arrays
Journal of Discrete Algorithms - SPIRE 2002
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Exact indexing of dynamic time warping
Knowledge and Information Systems
FTW: fast similarity search under the time warping distance
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A trajectory splitting model for efficient spatio-temporal indexing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
IEEE Computer Graphics and Applications
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Journal of Mathematical Imaging and Vision
Simple linear work suffix array construction
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Semantic labeling of track events using time series segmentation and shape analysis
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Data-driven trajectory smoothing
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A GPU approach to subtrajectory clustering using the Fréchet distance
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Football analysis using spatio-temporal tools
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Pathlet learning for compressing and planning trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
In response to the increasing volume of trajectory data obtained, e.g., from tracking athletes, animals, or meteorological phenomena, we present a new space-efficient algorithm for the analysis of trajectory data. The algorithm combines techniques from computational geometry, data mining, and string processing and offers a modular design that allows for a user-guided exploration of trajectory data incorporating domain-specific constraints and objectives.