{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:17:25Z","timestamp":1740097045112,"version":"3.37.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319091433"},{"type":"electronic","value":"9783319091440"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09144-0_22","type":"book-chapter","created":{"date-parts":[[2014,7,2]],"date-time":"2014-07-02T22:47:10Z","timestamp":1404341230000},"page":"312-327","source":"Crossref","is-referenced-by-count":2,"title":["kd-SNN: A Metric Data Structure Seconding the Clustering of Spatial Data"],"prefix":"10.1007","author":[{"given":"Bruno Filipe","family":"Faustino","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00e3o","family":"Moura-Pires","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maribel Yasmina","family":"Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guilherme","family":"Moreira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"8","key":"22_CR1","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1080\/13658810701349011","volume":"21","author":"G. Andrienko","year":"2007","unstructured":"Andrienko, G., Andrienko, N., Jankowski, P., Keim, D., Kraak, M.J., MacEachren, A., Wrobel, S.: Geovisual analytics for spatial decision support: Setting the research agenda. Int. J. Geogr. Inf. Sci.\u00a021(8), 839\u2013857 (2007), \n                    \n                      http:\/\/dx.doi.org\/10.1080\/13658810701349011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Antunes, A., Santos, M.Y., Moreira, A.: Fast snn-based clustering approach for large geospatial data sets. In: Huerta, J., Schade, S., Granell, C. (eds.) Proceedings of the 17th AGILE Conference on Geographic Information Science. Springer, Castell\u00f3n (2014)","DOI":"10.1007\/978-3-319-03611-3_11"},{"issue":"9","key":"22_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018(9), 509\u2013517 (1975), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/361002.361007","journal-title":"Commun. ACM"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Bhavsar, H.B., Jivani, A.G.: The shared nearest neighbor algorithm with enclosures (SNNAE). In: 2009 WRI World Congress on Computer Science and Information Engineering, vol.\u00a04, pp. 436\u2013442. IEEE (April 2009)","DOI":"10.1109\/CSIE.2009.997"},{"issue":"5","key":"22_CR5","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/j.ipm.2004.03.001","volume":"40","author":"L.M. Campos de","year":"2004","unstructured":"de Campos, L.M., Fern\u00e1ndez-Luna, J.M., Huete, J.F.: Bayesian networks and information retrieval: an introduction to the special issue. Information Processing & Management\u00a040(5), 727\u2013733 (2004), \n                    \n                      http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0306457304000159","journal-title":"Information Processing & Management"},{"issue":"3","key":"22_CR6","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv.\u00a033(3), 273\u2013321 (2001), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/502807.502808","journal-title":"ACM Comput. Surv."},{"key":"22_CR7","unstructured":"Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience (October 2000)"},{"key":"22_CR8","unstructured":"Ert\u00f6z, L., Steinbach, M., Kumar, V.: Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: Proceedings of Second SIAM International Conference on Data Mining (2003), \n                    \n                      http:\/\/citeseer.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.125.9670"},{"key":"22_CR9","unstructured":"Ferret, O.: Finding document topics for improving topic segmentation (2007), \n                    \n                      http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.127.5609"},{"issue":"3","key":"22_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1977","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw.\u00a03(3), 209\u2013226 (1977), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/355744.355745","journal-title":"ACM Trans. Math. Softw."},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961196","volume":"24","author":"Y. Ge","year":"2011","unstructured":"Ge, Y., Xiong, H., Zhou, W., Li, S., Sahoo, R.: Multifocal learning for customer problem analysis. ACM Trans. Intell.\u00a024, 24:1\u201324:22 (2011), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/1961189.1961196","journal-title":"ACM Trans. Intell."},{"issue":"11","key":"22_CR12","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"C-22","author":"R.A. Jarvis","year":"1973","unstructured":"Jarvis, R.A., Patrick, E.A.: Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers\u00a0C-22(11), 1025\u20131034 (1973)","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"22_CR13","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis, G., Han, E.H., Kumar, V.: Chameleon: hierarchical clustering using dynamic modeling. Computer\u00a032(8), 68\u201375 (1999)","journal-title":"Computer"},{"key":"22_CR14","unstructured":"Marshall, D.: Nearest neighbour searching in high dimensional metric space. Tech. rep. (2006)"},{"key":"22_CR15","unstructured":"Moreira, A., Santos, M.Y., Carneiro, S.: Density-based clustering algorithms DBSCAN and SNN (July 2005), \n                    \n                      http:\/\/get.dsi.uminho.pt\/local\/download\/SNN&DBSCAN.pdf"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Moreira, G., Santos, M.Y., Moura-Pires, J.: Snn input parameters: How are they related? In: Proceedings of the 19th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2013). IEEE Computer Society, Seoul (2013)","DOI":"10.1109\/ICPADS.2013.89"},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-3-642-29063-3_13","volume-title":"Bridging the Geographic Information Sciences","author":"M.Y. Santos","year":"2012","unstructured":"Santos, M.Y., Silva, J.P., Moura-Pires, J., Wachowicz, M.: Automated traffic route identification through the shared nearest neighbour algorithm. In: Gensel, J., Josselin, D., Vandenbroucke, D. (eds.) Bridging the Geographic Information Sciences, pp. 231\u2013248. Springer, Heidelberg (2012)"},{"key":"22_CR18","unstructured":"Shencottah, K.N.: Finding Clusters in Spatial Data. MSc thesis, University of Cincinnati (2007), \n                    \n                      http:\/\/etd.ohiolink.edu\/view.cgi?acc_num=ucin1179521337"},{"key":"22_CR19","unstructured":"Twitter: REST API resources (2012), \n                    \n                      https:\/\/dev.twitter.com\/docs\/api"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09144-0_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T02:03:46Z","timestamp":1558922626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09144-0_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319091433","9783319091440"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09144-0_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}