{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T06:36:49Z","timestamp":1774334209072,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":22,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819571260","type":"print"},{"value":"9789819571277","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-7127-7_33","type":"book-chapter","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T10:07:14Z","timestamp":1770977234000},"page":"499-511","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Trajectory Visibility at\u00a0First Sight"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8345-8783","authenticated-orcid":false,"given":"Mohammad Ali","family":"Abam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2955-8553","authenticated-orcid":false,"given":"Mohammad","family":"Ghodsi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed Mohammad Hussein","family":"Kazemi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,14]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Matousek, J., Sharir, M.: On range searching with semialgebraic sets. ii. SIAM J. Comput. 42(6), 2039\u20132062 (2013)","DOI":"10.1137\/120890855"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00454-001-0089-9","volume":"27","author":"G Aronov","year":"2002","unstructured":"Aronov, G., Teichmann, Z.: Visibility queries and maintenance in simple polygons. Discrete Comput. Geom. 27, 461\u2013483 (2002)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"33_CR3","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1038\/s41467-021-21769-1","volume":"12","author":"K Bozek","year":"2021","unstructured":"Bozek, K., Hebert, L., Portugal, Y., Mikheyev, A.S., Stephens, G.J.: Markerless tracking of an entire honey bee colony. Nat. Commun. 12(1), 1733 (2021)","journal-title":"Nat. Commun."},{"issue":"1","key":"33_CR4","doi-asserted-by":"publisher","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.: The concept of animals\u2019 trajectories from a data analysis perspective. Eco. Inform. 4(1), 34\u201341 (2009)","journal-title":"Eco. Inform."},{"key":"33_CR5","unstructured":"Chazelle, B.: Triangulating a simple polygon in linear time. In: Proceedings of the 14th Annual ACM Symposium on Theory of Computing, pp. 270\u2013282 (1983)"},{"issue":"1","key":"33_CR6","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/BF01377183","volume":"12","author":"B Chazelle","year":"1994","unstructured":"Chazelle, B., et al.: Ray shooting in polygons using geodesic triangulations. Algorithmica 12(1), 54\u201368 (1994)","journal-title":"Algorithmica"},{"issue":"1","key":"33_CR7","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/BF01840397","volume":"5","author":"DP Dobkin","year":"1990","unstructured":"Dobkin, D.P., Souvaine, D.L.: Computational geometry in a curved world. Algorithmica 5(1), 421\u2013457 (1990)","journal-title":"Algorithmica"},{"issue":"6","key":"33_CR8","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.compenvurbsys.2009.07.008","volume":"33","author":"S Dodge","year":"2009","unstructured":"Dodge, S., Weibel, R., Forootan, E.: Revealing the physics of movement: comparing the similarity of movement characteristics of different types of moving objects. Comput. Environ. Urban Syst. 33(6), 419\u2013434 (2009)","journal-title":"Comput. Environ. Urban Syst."},{"key":"33_CR9","unstructured":"Eades, P., van\u00a0der Hoog, I., L\u00f6ffler, M., Staals, F.: Trajectory visibility. In: 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020). Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik (2020)"},{"key":"33_CR10","unstructured":"Eades, P.F.: Uncertainty Models in Computational Geometry. Ph.D. thesis (2020). https:\/\/hdl.handle.net\/2123\/23909"},{"key":"33_CR11","doi-asserted-by":"publisher","unstructured":"Ghodsi, M., Maheshwari, A., Nouri-Baygi, M., Sack, J.R., Zarrabi-Zadeh, H.: alpha-visibility. Comput. Geom. 47(3, Part A), 435\u2013446 (2014). https:\/\/doi.org\/10.1016\/j.comgeo.2013.10.004, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S092577211300117X","DOI":"10.1016\/j.comgeo.2013.10.004"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K.: Visibility Algorithms in the Plane. Cambridge University Press, Cambridge (2007)","DOI":"10.1017\/CBO9780511543340"},{"key":"33_CR13","doi-asserted-by":"publisher","unstructured":"Gudmundsson, J., Laube, P., Wolle, T.: Movement patterns in spatio-temporal data, pp. 1362\u20131370. Springer, Cham (2017).https:\/\/doi.org\/10.1007\/978-3-319-17885-1_823, https:\/\/digitalcollection.zhaw.ch\/handle\/11475\/15060, 2nd edition","DOI":"10.1007\/978-3-319-17885-1_823"},{"issue":"2","key":"33_CR14","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/0022-0000(89)90041-X","volume":"39","author":"LJ Guibas","year":"1989","unstructured":"Guibas, L.J., Hershberger, J.: Optimal shortest path queries in a simple polygon. J. Comput. Syst. Sci. 39(2), 126\u2013152 (1989)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"33_CR15","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)","journal-title":"Ecol. Lett."},{"key":"33_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2021.117295","volume":"299","author":"C Jamroen","year":"2021","unstructured":"Jamroen, C., Fongkerd, C., Krongpha, W., Komkum, P., Pirayawaraporn, A., Chindakham, N.: A novel UV sensor-based dual-axis solar tracking system: implementation and performance analysis. Appl. Energy 299, 117295 (2021)","journal-title":"Appl. Energy"},{"key":"33_CR17","unstructured":"Kazemi, S.M.H., Vaezi, A., Abam, M.A., Ghodsi, M.: Trajectory range visibility. arXiv preprint arXiv:2209.04013 (2022)"},{"key":"33_CR18","unstructured":"Lee, D.T., Preparata, F.P.: Computing visibility graphs. In: Proceedings of the 3rd Annual Symposium on Computational Geometry, pp. 165\u2013174 (1986)"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Li, X., Li, X., Tang, D., Xu, X.: Deriving features of traffic flow around an intersection from trajectories of vehicles. In: 2010 18th International Conference on Geoinformatics, pp.\u00a01\u20135. IEEE (2010)","DOI":"10.1109\/GEOINFORMATICS.2010.5567483"},{"issue":"4","key":"33_CR20","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/0221038","volume":"21","author":"EA Melissaratos","year":"1992","unstructured":"Melissaratos, E.A., Souvaine, D.L.: Shortest paths help solve geometric optimization problems in planar regions. SIAM J. Comput. 21(4), 601\u2013638 (1992)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"33_CR21","doi-asserted-by":"publisher","DOI":"10.1063\/5.0032969","volume":"118","author":"S Pane","year":"2021","unstructured":"Pane, S., Iacovacci, V., Sinibaldi, E., Menciassi, A.: Real-time imaging and tracking of microrobots in tissues using ultrasound phase analysis. Appl. Phys. Lett. 118(1), 014102 (2021)","journal-title":"Appl. Phys. Lett."},{"issue":"6","key":"33_CR22","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1016\/S1352-2310(97)00457-3","volume":"32","author":"A Stohl","year":"1998","unstructured":"Stohl, A.: Computation, accuracy and applications of trajectories\u2013a review and bibliography. Atmos. Environ. 32(6), 947\u2013966 (1998)","journal-title":"Atmos. Environ."}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-7127-7_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T04:14:22Z","timestamp":1774325662000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-7127-7_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819571260","9789819571277"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-7127-7_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"14 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WALCOM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference and Workshops on Algorithms and Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Perugia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 March 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 March 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"walcom2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/mozart.diei.unipg.it\/walcom2026","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}