{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:22:05Z","timestamp":1761708125982,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540439776"},{"type":"electronic","value":"9783540456438"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45643-0_14","type":"book-chapter","created":{"date-parts":[[2007,9,25]],"date-time":"2007-09-25T00:58:33Z","timestamp":1190681913000},"page":"178-193","source":"Crossref","is-referenced-by-count":34,"title":["STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects"],"prefix":"10.1007","author":[{"given":"Cecilia M.","family":"Procopiuc","sequence":"first","affiliation":[]},{"given":"Pankaj K.","family":"Agarwal","sequence":"additional","affiliation":[]},{"given":"Sariel","family":"Har-Peled","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,12]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"P. K. Agarwal, L. Arge, and J. Erickson, Indexing moving points, Proc. Annu. ACM Sympos. Principles Database Syst., 2000. 175\u2013186.","DOI":"10.1145\/335168.335220"},{"key":"14_CR2","unstructured":"P. K. Agarwal, J. Erickson, and L. J. Guibas, Kinetic BSPs for intersecting segments and disjoint triangles, Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, 1998, pp. 107\u2013116."},{"key":"14_CR3","unstructured":"P. K. Agarwal and S. Har-Peled, Maintaining approximate extent measures of moving points, Proc. 12th ACM-SIAM Sympos. Discrete Algorithms, 2001."},{"key":"14_CR4","unstructured":"L. Arge, R. Barve, D. Hutchinson, O. Procopiuc, L. Toma, D. E. Vengroff, and R. Wickeremesinghe, TPIE User Manual and Reference (edition 0.9.01b). Duke University, 1999. The manual and software distribution are available on the web at http:\/\/www.cs.duke.edu\/TPIE\/ ."},{"key":"14_CR5","unstructured":"J. Basch, L. J. Guibas, and J. Hershberger, Data structures for mobile data, Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, 1997, pp. 747\u2013756."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles, Proc. ACM SIGMOD Conf. on Management of Data, 1990, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"D. H. Douglas","year":"1973","unstructured":"D. H. Douglas and T. K. Peucker, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Canadian Cartographer, 10 (1973), pp. 112\u2013122.","journal-title":"Canadian Cartographer"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/352958.352963","volume":"25","author":"R.H. Guting","year":"2000","unstructured":"R. H. G\u00fcting, M. H. B\u00f6hlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis, A foundation for representing and querying moving objects, ACM Trans. Database Systems, 25 (2000), pp. 1\u201342.","journal-title":"ACM Trans. Database Systems"},{"key":"14_CR9","unstructured":"M. I. Karavelas and L. J. Guibas, Static and kinetic geometric spanners with applications, Proc. 12th Annu. ACM-SIAM Sympos. Discrete Algorithms, 2001, pp. 168\u2013176."},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"G. Kollios, D. Gunopulos, and V. J. Tsotras, On indexing mobile objects, Proc. Annu. ACM Sympos. Principles Database Syst., 1999, pp. 261\u2013272.","DOI":"10.1145\/303976.304002"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, Indexing the positions of continuously moving objects, Proc. ACM SIGMOD International Conference on Management of Data, 2000, pp. 331\u2013342.","DOI":"10.1145\/342009.335427"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"A. P. Sistla and O. Wolfson, Temporal conditions and integrity constraints in active database systems, Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995, pp. 269\u2013280.","DOI":"10.1145\/223784.223844"},{"key":"14_CR13","unstructured":"A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, Modeling and querying moving objects, Proc. Intl Conf. Data Engineering, 1997, pp. 422\u2013432."},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"J. Tayeb, O. Ulusoy, and O. Wolfson, A quadtree-based dynamic attribute indexing method, The Computer Journal, (1998), 185\u2013200.","DOI":"10.1093\/comjnl\/41.3.185"}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering and Experiments"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45643-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:20:46Z","timestamp":1737436846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45643-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439776","9783540456438"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-45643-0_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}