{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:52:44Z","timestamp":1743007964852,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319252247"},{"type":"electronic","value":"9783319252261"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-25226-1_4","type":"book-chapter","created":{"date-parts":[[2016,8,3]],"date-time":"2016-08-03T13:33:15Z","timestamp":1470231195000},"page":"43-52","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Linear Storage and Potentially Constant Time Hierarchical Clustering Using the Baire Metric and Random Spanning Paths"],"prefix":"10.1007","author":[{"given":"Fionn","family":"Murtagh","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Contreras","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,4]]},"reference":[{"key":"4_CR1","unstructured":"Boutsidis, C., Zouzias, A., & Drineas, P. (2010). Random projections for k-Means clustering. Advances in Neural Information Processing Systems, 23(iii), 298\u2013306."},{"issue":"7","key":"4_CR2","doi-asserted-by":"publisher","first-page":"2215","DOI":"10.1142\/S0218127407018361","volume":"17","author":"L. A. Braunstein","year":"2007","unstructured":"Braunstein, L. A., Zhenhua W. U., Chen, Y., Buldyrev, S. V., Kalisky, T., Sreenivasan, S., Cohen, R., L\u00f3pez, E., Havlin, S., & Stanley, H. E. (2007). Optimal path and minimal spanning trees in random weighted networks. International Journal of Bifurcation and Chaos, 17 (7), 2215\u20132255.","journal-title":"International Journal of Bifurcation and Chaos"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/s00357-012-9106-3","volume":"29","author":"P. Contreras","year":"2012","unstructured":"Contreras, P., & Murtagh, F. (2012). Fast, linear time hierarchical clustering  using the baire metric. Journal of Classification, 29, 118\u2013143.","journal-title":"Journal of Classification"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF02293706","volume":"47","author":"A. Ferligoj","year":"1982","unstructured":"Ferligoj, A., & Batagelj, V. (1982). Clustering  with relational constraint. Psychometrika, 47, 413\u2013426.","journal-title":"Psychometrika"},{"key":"4_CR5","unstructured":"Fern, X. Z., Brodley, C. E. (2003). Random projection  for high dimensional data  clustering: A cluster ensemble approach. In T. Fawcett & N. Mishra (Eds.), Proceedings 20th International Conference on Machine Learning (pp.\u00a0186\u2013193)."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Kaski, S. (1998). Dimensionality reduction  by random mapping: Fast similarity  computation for clustering. In IJCNN\u201998, IEEE International Joint Conference on Neural Networks (Vol.\u00a01, pp.\u00a0413\u2013418).","DOI":"10.1109\/IJCNN.1998.682302"},{"key":"4_CR7","volume-title":"Numerical ecology","author":"P. Legendre","year":"2012","unstructured":"Legendre, P., & Legendre, L. (2012). Numerical ecology (3rd ed.). Amsterdam: Elsevier.","edition":"3"},{"key":"4_CR8","unstructured":"Manton, K. G., Huang, H. & Xiliang G. U. (2008). Chapter\u00a03 - Molecular basis of CNS aging, frailty, fitness and longevity: A Model based on cellular energetic. In J. P. Tsai (Ed.), Leading-edge cognitive disorders research, New York: Nova Science, Hauppauge."},{"key":"4_CR9","unstructured":"Matrix Market (2013). Matrix market exchange formats, http:\/\/math.nist.gov\/MatrixMarket\/\nformats.html"},{"key":"4_CR10","volume-title":"Multidimensional clustering algorithms","author":"F. Murtagh","year":"1985","unstructured":"Murtagh, F. (1985). Multidimensional clustering  algorithms. Heidelberg and Vienna: Physica-Verlag."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s00357-004-0015-y","volume":"21","author":"F. Murtagh","year":"2004","unstructured":"Murtagh, F. (2004). On ultrametricity, data coding, and computation. Journal of Classification, 21, 167\u2013184.","journal-title":"Journal of Classification"},{"key":"4_CR12","unstructured":"Murtagh, F. (2013). MoreLikeThis and Scoring in Solr, report, 4 pp., 26 May 2013. http:\/\/www.multiresolutions.com\/HiClBaireRanSpanPaths"},{"key":"4_CR13","volume-title":"Constant time search and retrieval in massive data with linear time and space setup, through randomly projected piling and sparse p-adic coding, article in preparation","author":"F. Murtagh","year":"2015","unstructured":"Murtagh, F., & Contreras, P. (2015). Constant time search and retrieval in massive data with linear time and space setup, through randomly projected piling and sparse p-adic coding, article in preparation."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/060676532","volume":"30","author":"F. Murtagh","year":"2008","unstructured":"Murtagh, F., Downs, G., & Contreras, P. (2008). Hierarchical clustering \n\n of massive, high dimensional data  sets by exploiting ultrametric embedding. SIAM Journal of Scientific Computing, 30, 707\u2013730.","journal-title":"SIAM Journal of Scientific Computing"},{"key":"4_CR15","unstructured":"Solr (2013). Solr, Apache Lucene based search server, http:\/\/lucene.apache.org\/solr"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Urruty, T., Djeraba, C., & Simovici, D. A. (2007). Clustering  by random projections, Advances in data mining. Theoretical aspects and applications lecture notes in computer science (Vol.\u00a04597, pp.\u00a0107\u2013119).","DOI":"10.1007\/978-3-540-73435-2_9"}],"container-title":["Studies in Classification, Data Analysis, and Knowledge Organization","Analysis of Large and Complex Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25226-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T00:26:21Z","timestamp":1662164781000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-25226-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319252247","9783319252261"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25226-1_4","relation":{},"ISSN":["1431-8814","2198-3321"],"issn-type":[{"type":"print","value":"1431-8814"},{"type":"electronic","value":"2198-3321"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"4 August 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}