{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:36:08Z","timestamp":1777520168337,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T00:00:00Z","timestamp":1496361600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s00453-017-0329-x","type":"journal-article","created":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T13:03:10Z","timestamp":1496408590000},"page":"2422-2452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Model-Based Segmentation and Classification of Trajectories"],"prefix":"10.1007","volume":"80","author":[{"given":"Sander P. A.","family":"Alewijnse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Buchin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maike","family":"Buchin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5343-2590","authenticated-orcid":false,"given":"Stef","family":"Sijben","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel A.","family":"Westenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,2]]},"reference":[{"key":"329_CR1","doi-asserted-by":"crossref","unstructured":"Alewijnse, S.P.A., Buchin, K., Buchin, M., K\u00f6lzsch, A., Kruckenberg, H., Westenberg, M.A.: A framework for trajectory segmentation by stable criteria. In: Proceedings of the 22nd International Conference on Advances in Geographic Information Systems (ACM GIS), pp. 351\u2013360. ACM (2014)","DOI":"10.1145\/2666310.2666415"},{"issue":"2","key":"329_CR2","first-page":"26","volume":"12","author":"B Aronov","year":"2016","unstructured":"Aronov, B., Driemel, A., Kreveld, M.V., L\u00f6ffler, M., Staals, F.: Segmentation of trajectories on nonmonotone criteria. ACM Trans. Algorithms (TALG) 12(2), 26 (2016)","journal-title":"ACM Trans. Algorithms (TALG)"},{"issue":"1","key":"329_CR3","doi-asserted-by":"crossref","first-page":"e14,592","DOI":"10.1371\/journal.pone.0014592","volume":"6","author":"S Benhamou","year":"2011","unstructured":"Benhamou, S.: Dynamic approach to space and habitat use based on biased random bridges. PLoS ONE 6(1), e14,592 (2011)","journal-title":"PLoS ONE"},{"issue":"3","key":"329_CR4","doi-asserted-by":"publisher","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.: Detecting commuting patterns by clustering subtrajectories. Int. J. Comput. Geom. Appl. 21(3), 253\u2013282 (2011). doi:\n                        10.1142\/S0218195911003652","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"329_CR5","doi-asserted-by":"crossref","unstructured":"Buchin, K., Sijben, S., Arseneau, T.J., Willems, E.P.: Detecting movement patterns using Brownian bridges. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems (ACM GIS), pp. 119\u2013128 (2012)","DOI":"10.1145\/2424321.2424338"},{"issue":"1","key":"329_CR6","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/s40462-015-0043-8","volume":"3","author":"K Buchin","year":"2015","unstructured":"Buchin, K., Sijben, S., van Loon, E.E., Sapir, N., Mercier, S., Arseneau, T.J.M., Willems, E.P.: Deriving movement properties and the effect of the environment from the brownian bridge movement model in monkeys and birds. Mov. Ecol. 3(1), 18 (2015). doi:\n                        10.1186\/s40462-015-0043-8","journal-title":"Mov. Ecol."},{"key":"329_CR7","doi-asserted-by":"crossref","unstructured":"Buchin, M., Driemel, A., van Kreveld, M., Sacrist\u00e1n, V.: An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 202\u2013211. ACM (2010)","DOI":"10.1145\/1869790.1869821"},{"key":"329_CR8","doi-asserted-by":"publisher","unstructured":"Buchin, M., Kruckenberg, H., K\u00f6lzsch, A.: Segmenting Trajectories by Movement States, pp. 15\u201325. Springer, Berlin. doi:\n                        10.1007\/978-3-642-32316-4_2\n                        \n                     (2013)","DOI":"10.1007\/978-3-642-32316-4_2"},{"key":"329_CR9","unstructured":"Bullard, F.: Estimating the Home Range of an Animal: A Brownian Bridge Approach. Master\u2019s thesis, The University of North Carolina (1999)"},{"key":"329_CR10","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1201187","volume":"332","author":"M Jager de","year":"2011","unstructured":"de Jager, M., Weissing, F.J., Herman, P.M.J., Nolet, B.A., van de Koppel, J.: L\u00e9vy walks evolve through interaction between movement and environmental complexity. Science 332, 1551\u20131553 (2011)","journal-title":"Science"},{"issue":"2","key":"329_CR11","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0304-3975(92)90319-B","volume":"92","author":"H Edelsbrunner","year":"1992","unstructured":"Edelsbrunner, H., Guibas, L., Pach, J., Pollack, R., Seidel, R., Sharir, M.: Arrangements of curves in the plane\u2014topology, combinatorics, and algorithms. Theor. Comput. Sci. 92(2), 319\u2013336 (1992). doi:\n                        10.1016\/0304-3975(92)90319-B","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"329_CR12","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1111\/j.1461-0248.2009.01293.x","volume":"12","author":"E Gurarie","year":"2009","unstructured":"Gurarie, E., Andrews, R.D., Laidre, K.L.: A novel method for identifying behavioural changes in animal movement data. Ecol. Lett. 12(5), 395\u2013408 (2009). doi:\n                        10.1111\/j.1461-0248.2009.01293.x","journal-title":"Ecol. Lett."},{"issue":"9","key":"329_CR13","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1890\/06-0957.1","volume":"88","author":"J Horne","year":"2007","unstructured":"Horne, J., Garton, E., Krone, S., Lewis, J.: Analyzing animal movements using Brownian bridges. Ecology 88(9), 2354\u20132363 (2007)","journal-title":"Ecology"},{"issue":"4","key":"329_CR14","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1111\/j.1365-2656.2012.01955.x","volume":"81","author":"B Kranstauber","year":"2012","unstructured":"Kranstauber, B., Kays, R., LaPoint, S., Wikelski, M., Safi, K.: A dynamic Brownian bridge movement model to estimate utilization distributions for heterogeneous animal movement. J. Animal Ecol. 81(4), 738\u2013746 (2012)","journal-title":"J. Animal Ecol."},{"issue":"8","key":"329_CR15","doi-asserted-by":"publisher","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.: Animal behavior, cost-based corridor models, and real corridors. Landsc. Ecol. 28(8), 1615\u20131630 (2013). doi:\n                        10.1007\/s10980-013-9910-0","journal-title":"Landsc. Ecol."},{"key":"329_CR16","doi-asserted-by":"publisher","DOI":"10.5441\/001\/1.2tp2j43g","author":"S LaPoint","year":"2013","unstructured":"LaPoint, S., Gallery, P., Wikelski, M., Kays, R.: Data from: Animal behavior, cost-based corridor models, and real corridors. Movebank Data Repos (2013). doi:\n                        10.5441\/001\/1.2tp2j43g","journal-title":"Movebank Data Repos"},{"issue":"6","key":"329_CR17","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1242\/jeb.058602","volume":"215","author":"R Nathan","year":"2012","unstructured":"Nathan, R., Spiegel, O., Fortmann-Roe, S., Harel, R., Wikelski, M., Getz, W.M.: Using tri-axial acceleration data to identify behavioral modes of free-ranging animals: general concepts and tools illustrated for griffon vultures. J. Exp. Biol. 215(6), 986\u2013996 (2012)","journal-title":"J. Exp. Biol."},{"key":"329_CR18","doi-asserted-by":"crossref","unstructured":"Sankararaman, S., Agarwal, P.K., M\u00f8lhave, T., Pan, J., Boedihardjo, A.: Model-driven matching and segmentation of trajectories. In: Proceedings of the 21st International Conference on Advances in Geographic Information Systems (ACM GIS), pp. 234\u2013243. ACM (2013)","DOI":"10.1145\/2525314.2525360"},{"issue":"5","key":"329_CR19","doi-asserted-by":"publisher","first-page":"e37,997","DOI":"10.1371\/journal.pone.0037997","volume":"7","author":"J Shamoun-Baranes","year":"2012","unstructured":"Shamoun-Baranes, J., Bom, R., van Loon, E.E., Ens, B.J., Oosterbeek, K., Bouten, W.: From sensor data to animal behaviour: an oystercatcher example. PLoS ONE 7(5), e37,997 (2012). doi:\n                        10.1371\/journal.pone.0037997","journal-title":"PLoS ONE"},{"key":"329_CR20","doi-asserted-by":"publisher","first-page":"115","DOI":"10.3897\/zookeys.555.6173","volume":"555","author":"EW Stienen","year":"2016","unstructured":"Stienen, E.W., Desmet, P., Aelterman, B., Courtens, W., Feys, S., Vanermen, N., Verstraete, H., de Walle, M.V., Deneudt, K., Hernandez, F., Houthoofdt, R., Vanhoorne, B., Bouten, W., Buijs, R.J., Kavelaars, M.M., Mller, W., Herman, D., Matheve, H., Sotillo, A., Lens, L.: GPS tracking data of Lesser Black-Backed Gulls and Herring Gulls breeding at the southern North Sea coast. ZooKeys 555, 115\u2013124 (2016). doi:\n                        10.3897\/zookeys.555.6173","journal-title":"ZooKeys"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-017-0329-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-017-0329-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-017-0329-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,9]],"date-time":"2018-05-09T10:43:28Z","timestamp":1525862608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-017-0329-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,2]]},"references-count":20,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["329"],"URL":"https:\/\/doi.org\/10.1007\/s00453-017-0329-x","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,2]]}}}