{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T04:12:46Z","timestamp":1749615166180,"version":"3.41.0"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319457376"},{"type":"electronic","value":"9783319457383"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-45738-3_3","type":"book-chapter","created":{"date-parts":[[2016,9,13]],"date-time":"2016-09-13T11:49:06Z","timestamp":1473767346000},"page":"34-47","source":"Crossref","is-referenced-by-count":1,"title":["Hierarchical Prism Trees for Scalable Time Geographic Analysis"],"prefix":"10.1007","author":[{"given":"Carson J. Q.","family":"Farmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Ke\u00dfler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,14]]},"reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1068\/b3902ed","volume":"39","author":"M Batty","year":"2012","unstructured":"Batty, M.: Smart cities, big data. Environ. Plan. 39(2), 191\u2013193 (2012)","journal-title":"Environ. Plan."},{"issue":"4","key":"3_CR2","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.compenvurbsys.2010.04.001","volume":"34","author":"C Yang","year":"2010","unstructured":"Yang, C., Raskin, R., Goodchild, M., Gahegan, M.: Geospatial cyberinfrastructure: past, present and future. Comput. Environ. Urban Syst. 34(4), 264\u2013277 (2010). Geospatial Cyberinfrastructure","journal-title":"Comput. Environ. Urban Syst."},{"issue":"1","key":"3_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1111\/j.1538-4632.2005.00575.x","volume":"37","author":"HJ Miller","year":"2005","unstructured":"Miller, H.J.: A measurement theory for time geography. Geogr. Anal. 37(1), 17\u201345 (2005)","journal-title":"Geogr. Anal."},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1111\/j.1435-5597.1970.tb01464.x","volume":"24","author":"T H\u00e4gerstrand","year":"1970","unstructured":"H\u00e4gerstrand, T.: What about people in regional science? Papers Reg. Sci. Assoc. 24, 7\u201321 (1970)","journal-title":"Papers Reg. Sci. Assoc."},{"key":"3_CR5","first-page":"215","volume-title":"Representing GIS","author":"HJ Miller","year":"2005","unstructured":"Miller, H.J.: What about people in geographic information science? In: Fisher, P., Unwin, D. (eds.) Representing GIS, pp. 215\u2013242. Wiley, Hoboken (2005)"},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jtrangeo.2012.04.007","volume":"23","author":"SL Shaw","year":"2012","unstructured":"Shaw, S.L.: Guest editorial introduction: time geography - its past, present and future. J. Transp. Geogr. 23, 1\u20134 (2012). Special Issue on Time Geography","journal-title":"J. Transp. Geogr."},{"issue":"4","key":"3_CR7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1111\/tgis.12044","volume":"17","author":"P Crease","year":"2013","unstructured":"Crease, P., Reichenbacher, T.: Linking time geography and activity theory to support the activities of mobile information seekers. Trans. GIS 17(4), 507\u2013525 (2013)","journal-title":"Trans. GIS"},{"issue":"4","key":"3_CR8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1111\/j.0435-3684.2004.00166.x","volume":"86","author":"M Raubal","year":"2004","unstructured":"Raubal, M., Miller, H.J., Bridwell, S.: User-centred time geography for location-based services. Geogr. Ann.: Ser. B Hum. Geogr. 86(4), 245\u2013265 (2004)","journal-title":"Geogr. Ann.: Ser. B Hum. Geogr."},{"issue":"2","key":"3_CR9","first-page":"210","volume":"51","author":"MP Kwan","year":"1999","unstructured":"Kwan, M.P.: Gender and individual access to urban opportunities: a study using space-time measures. Prof. Geogr. 51(2), 210\u2013227 (1999)","journal-title":"Prof. Geogr."},{"issue":"3","key":"3_CR10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1080\/02693799108927856","volume":"5","author":"HJ Miller","year":"1991","unstructured":"Miller, H.J.: Modelling accessibility using space-time prism concepts within geographical information systems. Int. J. Geogr. Inf. Syst. 5(3), 287\u2013301 (1991)","journal-title":"Int. J. Geogr. Inf. Syst."},{"issue":"5","key":"3_CR11","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.isprsjprs.2007.03.005","volume":"62","author":"M Raubal","year":"2007","unstructured":"Raubal, M., Winter, S., Te\u00dfmann, S., Gaisbauer, C.: Time geography for ad-hoc shared-ride trip planning in mobile geosensor networks. ISPRS J. Photogramm. Remote Sens. 62(5), 366\u2013381 (2007)","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Winter, S., Raubal, M.: Time geography for ad-hoc shared-ride trip planning. In: 7th International Conference on Mobile Data Management 2006, MDM 2006 (2006)","DOI":"10.1109\/MDM.2006.150"},{"issue":"5","key":"3_CR13","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1016\/j.socscimed.2009.10.035","volume":"70","author":"D Rainham","year":"2010","unstructured":"Rainham, D., McDowell, I., Krewski, D., Sawada, M.: Conceptualizing the healthscape: contributions of time geography, location technologies and spatial ecology to place and health research. Soc. Sci. Med. 70(5), 668\u2013676 (2010)","journal-title":"Soc. Sci. Med."},{"issue":"3","key":"3_CR14","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1111\/tgis.12155","volume":"19","author":"A Br\u00f6ring","year":"2015","unstructured":"Br\u00f6ring, A., Remke, A., Stasch, C., Autermann, C., Rieke, M., M\u00f6llers, J.: EnviroCar: a citizen science platform for analyzing and mapping crowd-sourced car sensor data. Trans. GIS 19(3), 362\u2013376 (2015)","journal-title":"Trans. GIS"},{"issue":"3","key":"3_CR15","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10707-010-0108-1","volume":"15","author":"S Winter","year":"2011","unstructured":"Winter, S., Yin, Z.C.: The elements of probabilistic time geography. GeoInformatica 15(3), 417\u2013434 (2011)","journal-title":"GeoInformatica"},{"key":"3_CR16","volume-title":"Applications of Spatial Data Structures","author":"H Samet","year":"1990","unstructured":"Samet, H.: Applications of Spatial Data Structures. Addison-Wesley, Boston (1990)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Myllymaki, J., Kaufman, J.: High-performance spatial indexing for location-based services. In: Proceedings of 12th International Conference on World Wide Web, WWW 2003, pp. 112\u2013117. ACM, New York (2003)","DOI":"10.1145\/775152.775168"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Gustafsson, T., Hansson, J.: Dynamic on-demand updating of data in real-time database systems. In: Proceedings of 2004 ACM Symposium on Applied Computing, SAC 2004, pp. 846\u2013853. ACM, New York (2004)","DOI":"10.1145\/967900.968074"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Kanis, P., Zhang, J.: Indexing spatio-temporal data warehouses. In: Proceedings of 18th International Conference on Data Engineering 2002, pp. 166\u2013175 (2002)","DOI":"10.1109\/ICDE.2002.994706"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T., Papadopoulos, A., Manolopoulos, Y.: Specifications for efficient indexing in spatiotemporal databases. In: Proceedings of 10th International Conference on Scientific and Statistical Database Management 1998, pp. 123\u2013132, Jul 1998","DOI":"10.1109\/SSDM.1998.688117"},{"key":"3_CR21","series-title":"The Springer International Series in Engineering and Computer Science","volume-title":"Information Organization and Databases: Foundations of Data Organization","author":"W Wang","year":"2000","unstructured":"Wang, W., Yang, J., Muntz, R.: Pk-tree: a spatial index structure for high dimensional point data. In: Tanaka, K., Ghandeharizadeh, S., Kambayashi, Y. (eds.) Information Organization and Databases: Foundations of Data Organization. SISECS, vol. 579. Springer, Berlin (2000)"},{"issue":"3","key":"3_CR22","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","volume":"41","author":"J Tayeb","year":"1998","unstructured":"Tayeb, J., Ulusoy, \u00d6., Wolfson, O.: A quadtree-based dynamic attribute indexing method. Comput. J. 41(3), 185\u2013200 (1998)","journal-title":"Comput. J."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Navarro, G., Reyes, N.: Dynamic spatial approximation trees for massive data. In: 2nd International Workshop on Similarity Search and Applications, SISAP, pp. 81\u201388, August 2009","DOI":"10.1109\/SISAP.2009.28"},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"1.5:1","DOI":"10.1145\/1227161.1322337","volume":"12","author":"G Navarro","year":"2008","unstructured":"Navarro, G., Reyes, N.: Dynamic spatial approximation trees. J. Exp. Algorithmics 12, 1.5:1\u20131.5:68 (2008)","journal-title":"J. Exp. Algorithmics"},{"issue":"15","key":"3_CR25","first-page":"86","volume":"33","author":"Z Bo","year":"2007","unstructured":"Bo, Z., Fu-ling, B.: Dynamic quadtree spatial index algorithm for mobile GIS. Comput. Eng. 33(15), 86 (2007)","journal-title":"Comput. Eng."},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Xia, Y., Prabhakar, S.: Q+rtree: efficient indexing for moving object databases. In: Proceedings of 8th International Conference on Database Systems for Advanced Applications 2003 (DASFAA 2003), pp. 175\u2013182, March 2003","DOI":"10.1109\/DASFAA.2003.1192381"},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/3-540-36389-0_7","volume-title":"Mobile Data Management","author":"J Myllymaki","year":"2003","unstructured":"Myllymaki, J., Kaufman, J.H.: DynaMark: a benchmark for dynamic spatial indexing. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 92\u2013105. Springer, Heidelberg (2003)"},{"key":"3_CR28","first-page":"48","volume":"25","author":"J Myllymaki","year":"2002","unstructured":"Myllymaki, J., Kaufman, J.: Locus: a testbed for dynamic spatial indexing. IEEE Data Eng. Bull. Spec. Issue Index. Mov. Objects 25, 48\u201355 (2002)","journal-title":"IEEE Data Eng. Bull. Spec. Issue Index. Mov. Objects"},{"issue":"3","key":"3_CR29","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.isprsjprs.2007.05.007","volume":"62","author":"Q Zhu","year":"2007","unstructured":"Zhu, Q., Gong, J., Zhang, Y.: An efficient 3D r-tree spatial index method for virtual geographic environments. J. Photogramm. Remote Sens. 62(3), 217\u2013224 (2007)","journal-title":"J. Photogramm. Remote Sens."},{"key":"3_CR30","unstructured":"Ize, T., Wald, I., Parker, S.G.: Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures. In: Proceedings of 7th Eurographics Conference on Parallel Graphics and Visualization, EGPGV 2007, pp. 101\u2013108. Eurographics Association, Aire-la-Ville (2007)"},{"key":"3_CR31","volume-title":"An Introduction to Ray Tracing","author":"AS Glassner","year":"1989","unstructured":"Glassner, A.S.: An Introduction to Ray Tracing. Academic Press Ltd., London (1989)"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Stich, M., Friedrich, H., Dietrich, A.: Spatial splits in bounding volume hierarchies. In: Proceedings of Conference on High Performance Graphics 2009, HPG 2009, pp. 7\u201313. ACM, New York (2009)","DOI":"10.1145\/1572769.1572771"},{"key":"3_CR33","unstructured":"Maneewongvatana, S., Mount, D.M.: Analysis of approximate nearest neighbor searching with clustered point sets. CoRR cs.CG\/9901013 (1999)"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Vinkler, M., Havran, V., Bittner, J.: Bounding volume hierarchies versus kd-trees on contemporary many-core architectures. In: Proceedings of 30th Spring Conference on Computer Graphics. SCCG 2014, pp. 29\u201336. ACM, New York (2014)","DOI":"10.1145\/2643188.2643196"},{"issue":"3","key":"3_CR35","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/j.1467-8659.2007.01062.x","volume":"26","author":"M Shevtsov","year":"2007","unstructured":"Shevtsov, M., Soupikov, A., Kapustin, A.: Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Comput. Graph. Forum 26(3), 395\u2013404 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"He, L., Ortiz, R., Enquobahrie, A., Manocha, D.: Interactive continuous collision detection for topology changing models using dynamic clustering. In: Proceedings of 19th Symposium on Interactive 3D Graphics and Games, i3D 2015, pp. 47\u201354. ACM, New York (2015)","DOI":"10.1145\/2699276.2699286"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Stein, C., Limper, M., Kuijper, A.: Spatial data structures for accelerated 3D visibility computation to enable large model visualization on the web. In: Proceedings of 19th International ACM Conference on 3D Web Technologies, Web3D 2014, pp. 53\u201361. ACM, New York (2014)","DOI":"10.1145\/2628588.2628600"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Kopta, D., Ize, T., Spjut, J., Brunvand, E., Davis, A., Kensler, A.: Fast, effective BVH updates for animated scenes. In: Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2012, pp. 197\u2013204. ACM, New York (2012)","DOI":"10.1145\/2159616.2159649"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Yoon, S.E., Curtis, S., Manocha, D.: Ray tracing dynamic scenes using selective restructuring. In: Proceedings of 18th Eurographics Conference on Rendering Techniques, EGSR 2007, pp. 73\u201384. Eurographics Association, Aire-la-Ville (2007)","DOI":"10.1145\/1278780.1278847"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Karras, T., Aila, T.: Fast parallel construction of high-quality bounding volume hierarchies. In: Proceedings of 5th High-Performance Graphics Conference, HPG 2013, pp. 89\u201399. ACM, New York (2013)","DOI":"10.1145\/2492045.2492055"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Miller, H., Raubal, M., Jaegal, Y.: Measuring space-time prism similarity through temporal profile curves. In: 19th AGILE Conference on Geographic Information Science - Geospatial Data in a Changing World, p. 19 (2016)","DOI":"10.1007\/978-3-319-33783-8_4"},{"issue":"1","key":"3_CR42","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.websem.2015.09.005","volume":"35","author":"C Ke\u00dfler","year":"2015","unstructured":"Ke\u00dfler, C., Farmer, C.J.Q.: Querying and integrating spatial-temporal information on the web of data via time geography. Web Semant.: Sci. Serv. Agents World Wide Web 35(1), 25\u201334 (2015)","journal-title":"Web Semant.: Sci. Serv. Agents World Wide Web"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Schwesinger, U., Siegwart, R., Furgale, P.: Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 63\u201368, May 2015","DOI":"10.1109\/ICRA.2015.7138981"},{"issue":"3","key":"3_CR44","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1002\/jwmg.845","volume":"79","author":"J Long","year":"2015","unstructured":"Long, J., Nelson, T.: Home range and habitat analysis using dynamic time geography. J. Wildl. Manag. 79(3), 481\u2013490 (2015)","journal-title":"J. Wildl. Manag."},{"issue":"1","key":"3_CR45","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1111\/j.1467-9671.2012.01353.x","volume":"17","author":"JA Long","year":"2013","unstructured":"Long, J.A., Nelson, T.A.: Measuring dynamic interaction in movement data. Trans. GIS 17(1), 62\u201377 (2013)","journal-title":"Trans. GIS"},{"issue":"3","key":"3_CR46","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.cag.2006.02.011","volume":"30","author":"T Larsson","year":"2006","unstructured":"Larsson, T., Akenine-M\u00f6ller, T.: A dynamic bounding volume hierarchy for generalized collision detection. Comput. Graph. 30(3), 450\u2013459 (2006)","journal-title":"Comput. Graph."},{"issue":"1","key":"3_CR47","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10109-005-0153-8","volume":"7","author":"G Sinha","year":"2005","unstructured":"Sinha, G., Mark, D.M.: Measuring similarity between geospatial lifelines in studies of environmental health. J. Geogr. Syst. 7(1), 115\u2013136 (2005)","journal-title":"J. Geogr. Syst."},{"key":"3_CR48","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1111\/gean.12098","volume":"48","author":"P Gao","year":"2016","unstructured":"Gao, P., Kupfer, J.A., Zhu, X., Guo, D.: Quantifying animal trajectories using spatial aggregation and sequence analysis: a case study of differentiating trajectories of multiple species. Geogr. Anal. 48, 275\u2013291 (2016)","journal-title":"Geogr. Anal."},{"issue":"10","key":"3_CR49","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1080\/13658816.2010.511223","volume":"24","author":"U Dem\u0161ar","year":"2010","unstructured":"Dem\u0161ar, U., Virrantaus, K.: Space-time density of trajectories: exploring spatio-temporal patterns in movement data. Int. J. Geogr. Inf. Sci. 24(10), 1527\u20131542 (2010)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"1","key":"3_CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40462-015-0028-7","volume":"3","author":"JA Long","year":"2015","unstructured":"Long, J.A., Webb, S.L., Nelson, T.A., Gee, K.L.: Mapping areas of spatial-temporal overlap from wildlife tracking data. Mov. Ecol. 3(1), 1\u201314 (2015)","journal-title":"Mov. Ecol."},{"key":"3_CR51","unstructured":"Ram, P., Lee, D., March, W., Gray, A.G.: Linear-time algorithms for pairwise statistical problems. In: Advances in Neural Information Processing Systems (NIPS), December 2009, vol. 22. MIT Press (2010)"},{"key":"3_CR52","unstructured":"Gray, A.G., Moore, A.W.: $$N$$ -body problems in statistical learning. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems (NIPS), December 2000, vol. 13. MIT Press (2001)"}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45738-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T18:27:09Z","timestamp":1749580029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45738-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319457376","9783319457383"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45738-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}