An algorithmic framework for segmenting trajectories based on spatio-temporal criteria

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 202-211

  Buchin, Maike ^a   Driemel, Anne ^b   Van Kreveld, Marc ^b   Sacristán, Vera ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Geometric algorithms; Trajectory segmentation

Indexed keywords

ALGORITHMIC FRAMEWORK; GEOMETRIC ALGORITHM; SPATIO-TEMPORAL; TRAJECTORY SEGMENTATION;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS;

TRAJECTORIES;

EID: 78650592824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869821     Document Type: Conference Paper

References (16)

1. A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. Keogh, and P. Yu. Global distance-based segmentation of trajectories. In Proc. 12th ACM SIGKDD Int. Conference on Knowledge Discovery and Data Mining (KDD), pages 34-43, 2006.
2. P. Bovet and S. Benhamou. Optimal sinuosity in central place foraging movements. Animal Behaviour, 42(1):57-62, 1991.
3. K. Clarkson, K. Mehlhorn, and R. Seidel. Four results on randomized incremental constructions. Comput. Geom., 3:185-212, 1993.
4. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer, Berlin, 3rd edition, 2008.
5. L. Guibas, D. Knuth, and M. Sharir. Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, 7(4):381-413, 1992.
6. M. Hadjieleftheriou, G. Kollios, V. Tsotras, and D. Gunopulos. Efficient indexing of spatiotemporal objects. In Proc. 8th Int. Conference on Extending Database Technology EDBT, volume 2287 of Lecture Notes in Computer Science, pages 251-268, 2002.
7. S. Hermann and R. Klette. A comparative study on 2D curvature estimators. In Proc. IEEE Int. Conference on Computing: Theory and Applications (ICCTA), pages 584-589, 2007.
8. J. Hershberger and S. Suri. Off-line maintenance of planar configurations. J. Algorithms, 21:453-475, 1996.
9. T. Lewiner, J. Gomes Jr., H. Lopes, and M. Craizer. Curvature and torsion estimators based on parametric curve fitting. Computers & Graphics, 29:641-655, 2005.
10. R. Mann, A. Jepson, and T. El-Maraghi. Trajectory segmentation using dynamic programming. In Proc. 16th Int. Conference on Pattern Recognition (ICPR), pages 331-334, 2002.
11. J. Matoušek, M. Sharir, and E. Welzl. A subexponential bound for linear programming. In Proc. 8th annual ACM Symposium on Computational Geometry, pages 1-8, 1992.
12. J. Mueller. An introduction to the hydraulic and topographic sinuosity indexes. Annals of the Assoc. of American Geographers, 58(2):371-385, 1968.
13. C. Plazanet. Measurement, characterization and classification for automated line feature generalization. In Proc. of Auto-Carto 12, pages 59-68, 1995.
14. S. Rasetic, J. Sander, J. Elding, and M. Nascimento. A trajectory splitting model for efficient spatio-temporal indexing. In Proc. 31st Int. Conference on Very Large Data Bases (VLDB), pages 934-945, 2005.
15. E. Welzl. Smallest enclosing disks (balls and ellipsoids). In New Results and Trends in Computer Science, volume 555 of Lecture Notes in Computer Science, pages 359-370, 1991.
16. H. Yoon and C. Shahabi. Robust time-referenced segmentation of moving object trajectories. In Proc. 8th IEEE Int. Conference on Data Mining (ICDM), pages 1121-1126, 2008.