{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T20:47:46Z","timestamp":1757450866339},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642321528"},{"type":"electronic","value":"9783642321535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32153-5_8","type":"book-chapter","created":{"date-parts":[[2012,8,3]],"date-time":"2012-08-03T13:30:43Z","timestamp":1344000643000},"page":"101-115","source":"Crossref","is-referenced-by-count":2,"title":["Static-to-Dynamic Transformation for Metric Indexing Structures"],"prefix":"10.1007","author":[{"given":"Bilegsaikhan","family":"Naidan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Magnus Lie","family":"Hetland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0196-6774(80)90015-2","volume":"1","author":"J.L. Bentley","year":"1980","unstructured":"Bentley, J.L., Saxe, J.B.: Decomposable searching problems I. Static-to-dynamic transformation. Journal of Algorithms\u00a01(4), 301\u2013358 (1980)","journal-title":"Journal of Algorithms"},{"key":"8_CR2","unstructured":"Brin, S.: Near neighbor search in large metric spaces. In: Proceedings of 21th International Conference on Very Large Data Bases, VLDB, pp. 574\u2013584 (1995)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/978-3-540-77566-9_16","volume-title":"SOFSEM 2008: Theory and Practice of Computer Science","author":"N.R. Brisaboa","year":"2008","unstructured":"Brisaboa, N.R., Pedreira, O., Seco, D., Solar, R., Uribe, R.: Clustering-Based Similarity Search in Metric Spaces with Sparse Spatial Centers. In: Geffert, V., Karhum\u00e4ki, J., Bertoni, A., Preneel, B., N\u00e1vrat, P., Bielikov\u00e1, M. (eds.) SOFSEM 2008. LNCS, vol.\u00a04910, pp. 186\u2013197. Springer, Heidelberg (2008)"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/3-540-44808-X_12","volume-title":"Algorithm Engineering and Experimentation","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G.: A Probabilistic Spell for the Curse of Dimensionality. In: Buchsbaum, A.L., Snoeyink, J. (eds.) ALENEX 2001. LNCS, vol.\u00a02153, pp. 147\u2013160. Springer, Heidelberg (2001)"},{"key":"8_CR5","unstructured":"Figueroa, K., Navarro, G., Chavez, E.: Metric spaces library (2010), http:\/\/www.sisap.org\/Metric_Space_Library.html (downloaded November 15, 2011)"},{"issue":"2","key":"8_CR6","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/PL00010672","volume":"9","author":"A.W.-C. Fu","year":"2000","unstructured":"Fu, A.W.-C., Chan, P.M.-S., Cheung, Y.-L., Moon, Y.S.: Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances. The VLDB Journal\u00a09(2), 154\u2013173 (2000)","journal-title":"The VLDB Journal"},{"key":"8_CR7","series-title":"SCI","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/978-3-642-03625-5_9","volume-title":"Swarm Intelligence for Multi-objective Problems in Data Mining","author":"M.L. Hetland","year":"2009","unstructured":"Hetland, M.L.: The Basic Principles of Metric Indexing. In: Coello, C.A.C., Dehuri, S., Ghosh, S. (eds.) Swarm Intelligence for Multi-objective Problems in Data Mining. SCI, vol.\u00a0242, pp. 199\u2013232. Springer, Heidelberg (2009)"},{"issue":"1","key":"8_CR8","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G. Navarro","year":"2002","unstructured":"Navarro, G.: Searching in metric spaces by spatial approximation. The VLDB Journal\u00a011(1), 28\u201346 (2002)","journal-title":"The VLDB Journal"},{"issue":"1.","key":"8_CR9","first-page":"1","volume":"12","author":"G. Navarro","year":"2008","unstructured":"Navarro, G., Reyes, N.: Dynamic spatial approximation trees. Journal of Experimental Algorithmics, JEA, 12:1.5:1\u20131.5:68 (2008)","journal-title":"Journal of Experimental Algorithmics, JEA"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF02241781","volume":"26","author":"M. Overmars","year":"1981","unstructured":"Overmars, M., Leeuwen, J.: Two general methods for dynamizing decomposable searching problems. Computing\u00a026, 155\u2013166 (1981)","journal-title":"Computing"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/11758501_82","volume-title":"Computational Science \u2013 ICCS 2006","author":"R. Uribe","year":"2006","unstructured":"Uribe, R., Navarro, G., Barrientos, R.J., Mar\u00edn, M.: An Index Data Structure for Searching in Metric Space Databases. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol.\u00a03991, pp. 611\u2013617. Springer, Heidelberg (2006)"},{"key":"8_CR12","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the Fourth Annual Symposium on Discrete Algorithms, pp. 311\u2013321 (1993)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer (2006)","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32153-5_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:09:32Z","timestamp":1606187372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32153-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642321528","9783642321535"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32153-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}