{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T21:39:02Z","timestamp":1773524342252,"version":"3.50.1"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319567587","type":"print"},{"value":"9783319567594","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-56759-4_18","type":"book-chapter","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T06:30:05Z","timestamp":1491373805000},"page":"311-330","source":"Crossref","is-referenced-by-count":3,"title":["On Measures for Groups of Trajectories"],"prefix":"10.1007","author":[{"given":"Lionov","family":"Wiratma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,5]]},"reference":[{"key":"18_CR1","unstructured":"Agarwal PK, de Berg M, Gao J, Guibas LJ, Har-Peled S (2005) Staying in the middle: exact and approximate medians in R1 and R2 for moving points. In: Proceedings of the 17th Canadian conference on computational geometry, CCCG\u201905, University of Windsor, Ontario, Canada, 10\u201312 Aug 2005, pp 43\u201346"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Alt H, Godau M (1995) Computing the fr\u00e9chet distance between two polygonal curves. Int J Comput Geom Appl 05(01n02):75\u201391","DOI":"10.1142\/S0218195995000064"},{"issue":"3","key":"18_CR3","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01530830","volume":"13","author":"H Alt","year":"1995","unstructured":"Alt H, Behrends B, Bl\u00f6mer J (1995) Approximate matching of polygonal shapes. Ann Math Artif Intell 13(3):251\u2013265","journal-title":"Ann Math Artif Intell"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos A, Vlachos M, Hadjieleftheriou M, Keogh EJ, Yu PS (2006) Global distance-based segmentation of trajectories. In: Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, 20\u201323 Aug 2006, pp 34\u201343","DOI":"10.1145\/1150402.1150411"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Andersson M, Gudmundsson J, Laube P, Wolle T (2007) Reporting leadership patterns among trajectories. In: Proceedings of the 2007 ACM symposium on applied computing (SAC), Seoul, Korea, 11\u201315 Mar 2007, pp 3\u20137","DOI":"10.1145\/1244002.1244004"},{"key":"18_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-37583-5","volume-title":"Visual analytics of movement","author":"GL Andrienko","year":"2013","unstructured":"Andrienko GL, Andrienko NV, Bak P, Keim DA, Wrobel S (2013) Visual analytics of movement. Springer, Berlin"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Andrienko N, Andrienko G, Pelekis N, Spaccapietra S (2008) Basic concepts of movement data. In: Giannotti F, Pedreschi D (eds) Mobility, data mining and privacy, 1st edn. Springer","DOI":"10.1007\/978-3-540-75177-9_2"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Aronov B, Driemel A, van Kreveld MJ, L\u00f6ffler M, Staals F (2013) Segmentation of trajectories for non-monotone criteria. In: Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, Louisiana, USA, 6\u20138 Jan 2013, pp 1897\u20131911","DOI":"10.1137\/1.9781611973105.135"},{"issue":"4","key":"18_CR9","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1016\/j.anbehav.2012.02.004","volume":"83","author":"G Beauchamp","year":"2012","unstructured":"Beauchamp G (2012) Flock size and density influence speed of escape waves in semipalmated sandpipers. Anim Behav 83(4):1125\u20131129","journal-title":"Anim Behav"},{"issue":"2","key":"18_CR10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.jtbi.2004.03.016","volume":"229","author":"S Benhamou","year":"2004","unstructured":"Benhamou S (2004) How to reliably estimate the tortuosity of an animal\u2019s path: straightness, sinuosity, or fractal dimension? J Theor Biol 229(2):209\u2013220","journal-title":"J Theor Biol"},{"issue":"3","key":"18_CR11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.comgeo.2007.10.003","volume":"41","author":"M Benkert","year":"2008","unstructured":"Benkert M, Gudmundsson J, H\u00fcbner F, Wolle T (2008) Reporting flock patterns. Comput Geom 41(3):111\u2013125","journal-title":"Comput Geom"},{"key":"18_CR12","unstructured":"Bento J (2016) A metric for sets of trajectories that is practical and mathematically consistent. CoRR abs\/1601.03094"},{"key":"18_CR13","unstructured":"Boinski S, Garber P (2000) On the move: how and why animals travel in groups. Nature\/Science. University of Chicago Press"},{"key":"18_CR14","unstructured":"Buard E, Brasebin M, IGN S (2011) Visual exploration of large animal trajectories. In: 25th international cartographic conference (ICC11). ICC 2011, 3\u20138 July 2011 Paris, France, p\u00a07"},{"issue":"3","key":"18_CR15","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1142\/S0218195911003652","volume":"21","author":"K Buchin","year":"2011","unstructured":"Buchin K, Buchin M, Gudmundsson J, L\u00f6ffler M, Luo J (2011a) Detecting commuting patterns by clustering subtrajectories. Int J Comput Geom Appl 21(3):253\u2013282","journal-title":"Int J Comput Geom Appl"},{"issue":"9","key":"18_CR16","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.comgeo.2011.05.004","volume":"44","author":"K Buchin","year":"2011","unstructured":"Buchin K, Buchin M, van Kreveld MJ, Luo J (2011b) Finding long and similar parts of trajectories. Comput Geom 44(9):465\u2013476","journal-title":"Comput Geom"},{"issue":"1","key":"18_CR17","first-page":"33","volume":"3","author":"M Buchin","year":"2011","unstructured":"Buchin M, Driemel A, van Kreveld MJ, Sacrist\u00e1n V (2011c) Segmenting trajectories: a framework and algorithms using spatiotemporal criteria. J Spat Inf Sci 3(1):33\u201363","journal-title":"J Spat Inf Sci"},{"issue":"1","key":"18_CR18","first-page":"75","volume":"6","author":"K Buchin","year":"2015","unstructured":"Buchin K, Buchin M, van Kreveld MJ, Speckmann B, Staals F (2015) Trajectory grouping structure. JoCG 6(1):75\u201398","journal-title":"JoCG"},{"issue":"1","key":"18_CR19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.ecoinf.2008.10.002","volume":"4","author":"C Calenge","year":"2009","unstructured":"Calenge C, Dray S, Royer-Carenzi M (2009) The concept of animals\u2019 trajectories from a data analysis perspective. Ecol Inform 4(1):34\u201341","journal-title":"Ecol Inform"},{"issue":"3","key":"18_CR20","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1057\/PALGRAVE.IVS.9500182","volume":"7","author":"S Dodge","year":"2008","unstructured":"Dodge S, Weibel R, Lautensch\u00fctz AK (2008) Towards a taxonomy of movement patterns. Inf Vis 7(3):240\u2013252","journal-title":"Inf Vis"},{"issue":"4","key":"18_CR21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.2976\/1.2961038","volume":"2","author":"I Giardina","year":"2008","unstructured":"Giardina I (2008) Collective behavior in animal groups: theoretical models and empirical studies. HFSP J 2(4):205\u2013219","journal-title":"HFSP J"},{"issue":"3","key":"18_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1002008","volume":"7","author":"L Giuggioli","year":"2011","unstructured":"Giuggioli L, Potts JR, Harris S (2011) Animal interactions and the emergence of territoriality. PLoS Comput Biol 7(3):1\u20139","journal-title":"PLoS Comput Biol"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van Kreveld MJ (2006) Computing longest duration flocks in trajectory data. In: Proceedings of 14th ACM international symposium on geographic information systems, ACM-GIS 2006, 10\u201311 Nov 2006, Arlington. Virginia, USA, pp 35\u201342","DOI":"10.1145\/1183471.1183479"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van Kreveld MJ, Staals F (2013) Algorithms for hotspot computation on trajectory data. In: 21st SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL 2013, Orlando, FL, USA, 5\u20138 Nov 2013, pp 134\u2013143","DOI":"10.1145\/2525314.2525359"},{"issue":"8","key":"18_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0022795","volume":"6","author":"EM Hanks","year":"2011","unstructured":"Hanks EM, Hooten MB, Johnson DS, Sterling JT (2011) Velocity-based movement modeling for individual and population level inference. PLoS ONE 6(8):1\u201317","journal-title":"PLoS ONE"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Heppner F (1997) Three-dimensional structure and dynamics of bird flocks. In: Parrish JK, Hamner WM (eds) Animal groups in three dimensions: how Species Aggregate, 1st edn. Cambridge University Press","DOI":"10.1017\/CBO9780511601156.005"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Huang Y, Chen C, Dong P (2008) Modeling herds and their evolvements from trajectory data. In: Cova TJ, Miller HJ, Beard K, Frank AU, Goodchild MF (eds) Geographic information science, Proceedings of the 5th international conference, GIScience 2008, Park City, UT, USA, 23\u201326 Sept 2008. Lecture notes in computer science, vol 5266. Springer, pp 90\u2013105","DOI":"10.1007\/978-3-540-87473-7_6"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Hwang S, Liu Y, Chiu J, Lim E (2005) Mining mobile group patterns: A trajectory-based approach. In: Ho TB, Cheung DW, Liu H (eds) Advances in knowledge discovery and data mining, Proceedings of the 9th Pacific-Asia conference, PAKDD 2005, Hanoi, Vietnam, 18\u201320 May 2005. Lecture notes in computer science, vol 3518. Springer, pp 713\u2013718","DOI":"10.1007\/11430919_82"},{"issue":"1","key":"18_CR29","first-page":"1068","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. PVLDB 1(1):1068\u20131080","journal-title":"PVLDB"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Medeiros CB, Egenhofer MJ, Bertino E (eds) Advances in spatial and temporal databases, Proceedings of the 9th international symposium, SSTD 2005, Angra dos Reis, Brazil, 22\u201324 Aug 2005. Lecture notes in computer science, vol 3633. Springer, pp 364\u2013381","DOI":"10.1007\/11535331_21"},{"key":"18_CR31","unstructured":"van Kreveld M, van Oostrum R, Snoeyink J (1997) Efficient settlement selection for interactive display. In: Auto-Carto XIII Proceedings of the International Symposium on Computer-Assisted Cartography, pp 287\u2013296"},{"key":"18_CR32","unstructured":"van Kreveld M, L\u00f6ffler M, Staals F, Wiratma L (2016) A refined definition for groups of moving entities and its computation. In: Proceedings of the 27th international symposium on algorithms and computation, ISAAC 2016, 12\u201314 Dec 2016, Sydney, Australia, pp 48:1\u201348:12"},{"issue":"8","key":"18_CR33","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1007\/s10980-013-9910-0","volume":"28","author":"S LaPoint","year":"2013","unstructured":"LaPoint S, Gallery P, Wikelski M, Kays R (2013) Animal behavior, cost-based corridor models, and real corridors. Landsc Ecol 28(8):1615\u20131630","journal-title":"Landsc Ecol"},{"issue":"5","key":"18_CR34","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.compenvurbsys.2007.08.002","volume":"31","author":"P Laube","year":"2007","unstructured":"Laube P, Dennis T, Forer P, Walker M (2007) Movement beyond the snapshot dynamic analysis of geospatial lifelines. Comput Environ Urban Syst 31(5):481\u2013501","journal-title":"Comput Environ Urban Syst"},{"key":"18_CR35","doi-asserted-by":"crossref","unstructured":"Lee J, Han J, Whang K (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the ACM SIGMOD international conference on management of data, Beijing, China, 12\u201314 June 2007, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"key":"18_CR36","doi-asserted-by":"crossref","unstructured":"Lee J, Han J, Li X (2008a) Trajectory outlier detection: a partition-and-detect framework. In: Proceedings of the 24th international conference on data engineering, ICDE 2008, 7\u201312 Apr 2008, Canc\u00fan, M\u00e9xico, pp 140\u2013149","DOI":"10.1109\/ICDE.2008.4497422"},{"issue":"1","key":"18_CR37","first-page":"1081","volume":"1","author":"J Lee","year":"2008","unstructured":"Lee J, Han J, Li X, Gonzalez H (2008b) TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. PVLDB 1(1):1081\u20131094","journal-title":"PVLDB"},{"issue":"1","key":"18_CR38","first-page":"723","volume":"3","author":"Z Li","year":"2010","unstructured":"Li Z, Ding B, Han J, Kays R (2010) Swarm: mining relaxed temporal moving object clusters. PVLDB 3(1):723\u2013734","journal-title":"PVLDB"},{"key":"18_CR39","doi-asserted-by":"crossref","unstructured":"Liu H, Schneider M (2012) Similarity measurement of moving object trajectories. In: Proceedings of the third ACM SIGSPATIAL international workshop on GeoStreaming, ACM, New York, NY, USA, IWGS \u201912, pp 19\u201322","DOI":"10.1145\/2442968.2442971"},{"key":"18_CR40","doi-asserted-by":"crossref","unstructured":"Mann R, Jepson AD, El-Maraghi TF (2002) Trajectory segmentation using dynamic programming. In: 16th international conference on pattern recognition, ICPR 2002, Quebec, Canada, 11\u201315 Aug 2002, pp 331\u2013334","DOI":"10.1109\/ICPR.2002.1044709"},{"issue":"3","key":"18_CR41","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27(3):267\u2013289","journal-title":"J Intell Inf Syst"},{"key":"18_CR42","unstructured":"Peters S, Krisp JM (2010) Density calculation for moving points. In: Proceeding of the 13th AGILE international conference on geographic information science, Guimaraes, Portugal, 11\u201314 May 2010, pp 43\u201346"},{"key":"18_CR43","doi-asserted-by":"crossref","unstructured":"Ranacher P, Tzavella K (2014) How to compare movement? a review of physical movement similarity measures in geographic information science and beyond. Cartogr Geogr Inf Sci 41(3)","DOI":"10.1080\/15230406.2014.890071"},{"issue":"2","key":"18_CR44","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover\u2019s distance as a metric for image retrieval. Int J Comput Vis 40(2):99\u2013121","journal-title":"Int J Comput Vis"},{"issue":"1","key":"18_CR45","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/2051-3933-1-4","volume":"1","author":"K Safi","year":"2013","unstructured":"Safi K, Kranstauber B, Weinzierl R, Griffin L, Rees EC, Cabot D, Cruz S, Proa\u00f1o C, Takekawa JY, Newman SH, Waldenstr\u00f6m J, Bengtsson D, Kays R, Wikelski M, Bohrer G (2013) Flying with the wind: scale dependency of speed and direction measurements in modelling wind support in avian flight. Mov Ecol 1(1):4","journal-title":"Mov Ecol"},{"key":"18_CR46","unstructured":"Samsonov T, Krivosheina A (2012) Joint generalization of city points and road network for small-scale mapping. In: Proceedings of seventh international conference on geographic information science GIScience, Columbus, Ohio, USA, 18\u201321 Sept 2012, pp 18\u201321"},{"key":"18_CR47","doi-asserted-by":"crossref","first-page":"239","DOI":"10.3354\/meps273239","volume":"273","author":"SV Viscido","year":"2004","unstructured":"Viscido SV, Parrish JK, Gr\u00fcnbaum D (2004) Individual behavior and emergent properties of fish schools: a comparison of observation and theory. Mar Ecol Prog Ser 273:239\u2013249","journal-title":"Mar Ecol Prog Ser"},{"key":"18_CR48","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2010, 3\u20135 Nov 2010, San Jose. CA, USA, pp 99\u2013108","DOI":"10.1145\/1869790.1869807"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Societal Geo-innovation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-56759-4_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,27]],"date-time":"2017-05-27T06:59:37Z","timestamp":1495868377000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-56759-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319567587","9783319567594"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-56759-4_18","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"value":"1863-2246","type":"print"},{"value":"1863-2351","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}