{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T05:58:50Z","timestamp":1759384730525,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,22]],"date-time":"2016-07-22T00:00:00Z","timestamp":1469145600000},"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":["Wireless Pers Commun"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11277-016-3524-1","type":"journal-article","created":{"date-parts":[[2016,7,22]],"date-time":"2016-07-22T01:10:24Z","timestamp":1469149824000},"page":"147-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast k-Nearest Neighbor Searching in Static Objects"],"prefix":"10.1007","volume":"93","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1154-4786","authenticated-orcid":false,"given":"Jae Moon","family":"Lee","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,22]]},"reference":[{"issue":"2","key":"3524_CR1","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10844-014-0326-3","volume":"43","author":"KW Lee","year":"2014","unstructured":"Lee, K. W., Choi, D. W., & Chung, C. W. (2014). DART+: Direction-aware bichromatic reverse k nearest neighbor query processing in spatial databases. Journal of Intelligent Information Systems, 43(2), 349\u2013377.","journal-title":"Journal of Intelligent Information Systems"},{"key":"3524_CR2","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1109\/34.277591","volume":"16","author":"A Califano","year":"1994","unstructured":"Califano, A., & Mohan, R. (1994). Multidimensional index for recognizing visual shapes. IEEE Transaction on Pattern Analysis and Machine Intelligence, 16, 373\u2013392.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Lampert, C. H., Blaschko, M. M. & Hofmann, T. (2008). Beyond sliding windows: Object localization by efficient subwindow search. In IEEE conference on computer vision and pattern recognition (CVPR), pp. 1\u20138.","key":"3524_CR3","DOI":"10.1109\/CVPR.2008.4587586"},{"doi-asserted-by":"crossref","unstructured":"Gotoh, Y. (2014). A simple routing method for reverse k-nearest neighbor queries in spatial networks. In 17th international conference on network-based information systems (NBiS), pp. 615\u2013620.","key":"3524_CR4","DOI":"10.1109\/NBiS.2014.55"},{"issue":"4","key":"3524_CR5","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/TCYB.2013.2275291","volume":"43","author":"H Zhang","year":"2013","unstructured":"Zhang, H., Reardon, C., & Parker, L. E. (2013). Real-time multiple human perception with color-depth cameras on a mobile robot. IEEE Transactions on Cybernetics B (TMSC-B), 43(4), 1429\u20131441.","journal-title":"IEEE Transactions on Cybernetics B (TMSC-B)"},{"issue":"16","key":"3524_CR6","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.jhydrol.2013.10.054","volume":"508","author":"NM Caraway","year":"2014","unstructured":"Caraway, N. M., McCreight, J. L., & Rajagopalan, B. (2014). Multisite stochastic weather generation using cluster analysis and k-nearest neighbor time series resampling. Journal of Hydrology, 508(16), 197\u2013213.","journal-title":"Journal of Hydrology"},{"issue":"4","key":"3524_CR7","doi-asserted-by":"crossref","first-page":"678","DOI":"10.3174\/ajnr.A4171","volume":"36","author":"TC Steed","year":"2015","unstructured":"Steed, T. C., Treiber, J. M., Patel, K. S., Taich, Z., White, N. S., Treiber, M. L., et al. (2015). Iterative probabilistic voxel labeling: Automated segmentation for analysis of the cancer imaging archive glioblastoma images. American Society of Neuroradiology, 36(4), 678\u2013685.","journal-title":"American Society of Neuroradiology"},{"issue":"3\u20135","key":"3524_CR8","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1166\/sl.2014.3154","volume":"12","author":"J Yue","year":"2014","unstructured":"Yue, J., Wang, Y., Li, Z., Zhang, Z., & Hou, J. (2014). A new image retrieval method based on k-nearest neighbor multistage and multiple features. Sensor Letters, 12(3\u20135), 479\u2013484.","journal-title":"Sensor Letters"},{"key":"3524_CR9","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-3-319-11680-8_26","volume":"326","author":"Huy Nguyen","year":"2015","unstructured":"Nguyen, Huy, Viennot, Simon, & Ikeda, Kokolo. (2015). Fast optimization of the pattern shapes in board games with simulated annealing. Advances in Intelligent Systems and Computing, 326, 325\u2013337.","journal-title":"Advances in Intelligent Systems and Computing"},{"doi-asserted-by":"crossref","unstructured":"Nakagawa, Y., Yamamoto, K., & Thawonmas, R. (2014). Online adjustment of the AI\u2019s strength in a fighting game using the k-nearest neighbor algorithm and a game simulator. In IEEE 3rd global conference on consumer electronics (GCCE), pp. 494\u2013495.","key":"3524_CR10","DOI":"10.1109\/GCCE.2014.7031274"},{"unstructured":"Wan, Q., Li, Y., Li, C., & Pal, R. (2014). Gesture recognition for smart home applications using portable radar sensors. In 36th annual international conference of the IEEE engineering in medicine and biology society (EMBC), pp. 6414\u20136417.","key":"3524_CR11"},{"issue":"6","key":"3524_CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/2602758","volume":"57","author":"Y Lee","year":"2014","unstructured":"Lee, Y., Wampler, K., Popovi\u0107, J., & Popovi\u0107, Z. (2014). Motion fields for interactive character locomotion. Communications of the ACM, 57(6), 101\u2013108.","journal-title":"Communications of the ACM"},{"issue":"2","key":"3524_CR13","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10844-014-0344-1","volume":"45","author":"YK Huang","year":"2015","unstructured":"Huang, Y. K., & He, Z Han. (2015). Processing continuous K-nearest skyline query with uncertainty in spatio-temporal databases. Journal of Intelligent Information Systems, 45(2), 165\u2013186.","journal-title":"Journal of Intelligent Information Systems"},{"key":"3524_CR14","first-page":"1569","volume":"30","author":"Y Gu","year":"2014","unstructured":"Gu, Y., Yu, G., & Yu, X. (2014). An efficient method for k nearest neighbor searching in obstructed spatial databases. Journal of Information Science and Engineering, 30, 1569\u20131583.","journal-title":"Journal of Information Science and Engineering"},{"doi-asserted-by":"crossref","unstructured":"Zhong, R. et al. (2013). G-tree: An efficient index for knn search on road networks. In Proceedings of the 22nd ACM international conference on conference on information & knowledge management. ACM, pp. 39\u201348.","key":"3524_CR15","DOI":"10.1145\/2505515.2505749"},{"doi-asserted-by":"crossref","unstructured":"Yi, X., Paulet, R., Bertino, E., & Varadharajan, V. (2014). Practical k nearest neighbor queries with location privacy. In IEEE 30th international conference on data engineering (ICDE), pp. 640\u2013651.","key":"3524_CR16","DOI":"10.1109\/ICDE.2014.6816688"},{"issue":"4","key":"3524_CR17","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s11277-010-0220-4","volume":"64","author":"Y Qu","year":"2012","unstructured":"Qu, Y., Fang, J., & Zhang, S. (2012). Identifying neighbor and connectivity of wireless sensor networks with poisson point process. Wireless Personal Communications, 64(4), 795\u2013809.","journal-title":"Wireless Personal Communications"},{"issue":"2","key":"3524_CR18","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1007\/s11277-013-1046-7","volume":"72","author":"V Ranga","year":"2013","unstructured":"Ranga, V., Dave, M., & Verma, A. K. (2013). Network partitioning recovery mechanisms in WSANs: A survey. Wireless Personal Communications, 72(2), 857\u2013917.","journal-title":"Wireless Personal Communications"},{"issue":"2","key":"3524_CR19","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A Guttman","year":"1984","unstructured":"Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. ACM SIGMOD Rec, 14(2), 47\u201357.","journal-title":"ACM SIGMOD Rec"},{"doi-asserted-by":"crossref","unstructured":"Rusu, R. B., & Cousins, S. (2011). 3D is here: Point cloud library (PCL). In IEEE international conference on robotics and automation (ICRA). Shanghai, China, pp. 1\u20134.","key":"3524_CR20","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"3524_CR21","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/99.641604","volume":"4","author":"HJ Wolfson","year":"1997","unstructured":"Wolfson, H. J., & Rigoutsos, I. (1997). Geometric hashing: An overview. IEEE Computational Science and Engineering, 4, 10\u201321.","journal-title":"IEEE Computational Science and Engineering"},{"issue":"4","key":"3524_CR22","first-page":"153","volume":"4","author":"SH Yen","year":"2010","unstructured":"Yen, S. H., Shih, C. Y., Li, T. K., & Chang, H. W. (2010). Applying multiple KD-trees in high dimensional nearest neighbor searching. International Journal of Circuits, Systems and Signal Processing, 4(4), 153\u2013160.","journal-title":"International Journal of Circuits, Systems and Signal Processing"},{"unstructured":"Yu, X., Pu, K. Q., & Koudas, N. (2005). Monitoring k-nearest neighbor queries over moving objects. In 21st international conference on data engineering, pp. 631\u2013642.","key":"3524_CR23"},{"key":"3524_CR24","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J Bentley","year":"1975","unstructured":"Bentley, J. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18, 509\u2013517.","journal-title":"Communications of the ACM"},{"issue":"1","key":"3524_CR25","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10844-014-0329-0","volume":"44","author":"S Boubou","year":"2015","unstructured":"Boubou, S., & Suzuki, E. (2015). Classifying actions based on histogram of oriented velocity vectors. Journal of Intelligent Information Systems, 44(1), 49\u201365.","journal-title":"Journal of Intelligent Information Systems"},{"issue":"1","key":"3524_CR26","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s11277-008-9608-9","volume":"51","author":"WS Ku","year":"2009","unstructured":"Ku, W. S., Chen, Y., & Zimmermann, R. (2009). Privacy protected spatial query processing for advanced location based services. Wireless Personal Communications, 51(1), 53\u201365.","journal-title":"Wireless Personal Communications"},{"key":"3524_CR27","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1007\/s11277-015-2997-7","volume":"86","author":"VG Nguyen","year":"2016","unstructured":"Nguyen, V. G., Do, T. X., & Kim, Y. H. (2016). SDN and virtualization-based LTE mobile network architectures: A comprehensive survey. Wireless Personal Communications, 86, 1401\u20131438.","journal-title":"Wireless Personal Communications"},{"doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Hadjieleftheriou, M., & Papadias, D. (2005). Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proceedings of ACM SIGMOD international conference on management of data, pp. 634\u2013645.","key":"3524_CR28","DOI":"10.1145\/1066157.1066230"},{"key":"3524_CR29","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1016\/j.physa.2010.01.014","volume":"389","author":"J Ma","year":"2010","unstructured":"Ma, J., Song, W. G., Zhang, J., Lo, S. M., & Liao, G. X. (2010). k-nearest-neighbor interaction induced self-organized pedestrian counter flow. Physica A, 389, 2101\u20132117.","journal-title":"Physica A"},{"key":"3524_CR30","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.ipl.2010.04.024","volume":"110","author":"JM Lee","year":"2010","unstructured":"Lee, J. M. (2010). An efficient algorithm to find k-nearest neighbors in flocking behavior. Information Processing Letters, 110, 576\u2013579.","journal-title":"Information Processing Letters"},{"issue":"4","key":"3524_CR31","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"CW Reynolds","year":"1987","unstructured":"Reynolds, C. W. (1987). Flocks, herds, and schools: A distributed behavioral model. SIGGRAPH, 21(4), 25\u201334.","journal-title":"SIGGRAPH"},{"issue":"3","key":"3524_CR32","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TAC.2005.864190","volume":"51","author":"R Olfati-Saber","year":"2006","unstructured":"Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transaction on Automatic Control, 51(3), 401\u2013420.","journal-title":"IEEE Transaction on Automatic Control"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-016-3524-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11277-016-3524-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-016-3524-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-016-3524-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:58:51Z","timestamp":1498316331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11277-016-3524-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,22]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["3524"],"URL":"https:\/\/doi.org\/10.1007\/s11277-016-3524-1","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"type":"print","value":"0929-6212"},{"type":"electronic","value":"1572-834X"}],"subject":[],"published":{"date-parts":[[2016,7,22]]}}}