{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:28:04Z","timestamp":1725550084153},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540290315"},{"type":"electronic","value":"9783540320791"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11557654_96","type":"book-chapter","created":{"date-parts":[[2005,10,4]],"date-time":"2005-10-04T13:59:18Z","timestamp":1128434358000},"page":"856-865","source":"Crossref","is-referenced-by-count":0,"title":["A Coarse Grained Parallel Algorithm for Closest Larger Ancestors in Trees with Applications to Single Link Clustering"],"prefix":"10.1007","author":[{"given":"Albert","family":"Chan","sequence":"first","affiliation":[]},{"given":"Chunmei","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Rau-Chaplin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"96_CR1","doi-asserted-by":"crossref","unstructured":"Arumugavelu, S., Ranganathan, N.: SIMD Algorithms for Single Link and Complete Link pattern clustering. In: Proc. of Intl. Conf. on Pattern Recognition (1996)","DOI":"10.1109\/ICPR.1996.547640"},{"key":"96_CR2","unstructured":"Chan, A., Dehne, F.: A coarse grained parallel algorithm for maximum weight matching in trees. In: Proceedings of 12th IASTED International Conference Parallel and Distributed Computing and Systems (PCDS 2000), pp. 134\u2013138 (2000)"},{"key":"96_CR3","doi-asserted-by":"crossref","unstructured":"Chan, A., Dehne, F.: CGMlib\/CGMgraph: Implementing and testing CGM graph algorithms on PC clusters. In: Proceedings of 10th European PVM\/MPI User\u2019s Group Meeting (Euro PVM\/MPI 2003), pp. 117\u2013125 (2003)","DOI":"10.1007\/978-3-540-39924-7_20"},{"issue":"1","key":"96_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1177\/1094342005051196","volume":"19","author":"A. Chan","year":"2005","unstructured":"Chan, A., Dehne, F., Taylor, R.: Cgmgraph\/cgmlib: Implementing and testing cgm graph algorithms on pc clusters and shared memory machines. The international Journal of High Performance Computing Applications\u00a019(1), 81\u201397 (2005)","journal-title":"The international Journal of High Performance Computing Applications"},{"key":"96_CR5","doi-asserted-by":"crossref","unstructured":"Dahlhaus, E.: Fast parallel algorithm for the single link heuristics of hierarchical clustering. In: Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, pp. 184\u2013187 (1992)","DOI":"10.1109\/SPDP.1992.242746"},{"key":"96_CR6","doi-asserted-by":"crossref","unstructured":"Dehne, F., Fabri, A., Rau-Chaplin, A.: Scalable parallel geometric algorithms for coarse grained multicomputers. In: Proc. ACM Symposium on Computational Geometry, pp. 298\u2013307 (1993)","DOI":"10.1145\/160985.161154"},{"issue":"6","key":"96_CR7","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D. DeWitt","year":"1992","unstructured":"DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Communication of the ACM\u00a035(6), 85\u201398 (1992)","journal-title":"Communication of the ACM"},{"key":"96_CR8","unstructured":"Ferreira, A., Flocchini, P., Rieping, I., Roncato, A., Santoro, N., C\u00e1ceres, E., Dehne, F., Song, S.W.: Efficient parallel graph algorithms for coarse grained multicomputers and bsp"},{"key":"96_CR9","unstructured":"Gao, C.: Parallel single link clustering on coarse-grained multicomputers. Master\u2019s thesis, Faculty of Computer Sceince, Dalhousie University (April 2004)"},{"key":"96_CR10","doi-asserted-by":"crossref","unstructured":"Guha, S., Rastogi, R., Shim, K.: CURE: an efficient clustering algorithm for large databases. In: ACM SIGMOD International Conference on Management of Data, pp. 73\u201384 (1998)","DOI":"10.1145\/276304.276312"},{"key":"96_CR11","doi-asserted-by":"crossref","unstructured":"Guha, S., Rastogi, R., Shim, K.: ROCK: A robust clustering algorithm for categorical attributes. In: International Conference on Data Engineering, vol.\u00a025, pp. 345\u2013366 (1999)","DOI":"10.1109\/ICDE.1999.754967"},{"key":"96_CR12","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2000","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)"},{"issue":"11","key":"96_CR13","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/34.61708","volume":"12","author":"X. Li","year":"1990","unstructured":"Li, X.: Parallel algorithms for hierarchical clustering and cluster validity. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a012(11), 1088\u20131092 (1990)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"96_CR14","unstructured":"Li, X., Fang, Z.: Parallel algorithms for clustering on Hypercube SIMD computers. In: Proceedings of 1986 Conference on Computer Vission and Pattern Recognition, pp. 130\u2013133 (1986)"},{"issue":"3","key":"96_CR15","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0167-8191(89)90036-7","volume":"11","author":"X. Li","year":"1989","unstructured":"Li, X., Fang, Z.: Parallel clustering algorithms. Parallel Computing\u00a011(3), 275\u2013290 (1989)","journal-title":"Parallel Computing"},{"key":"96_CR16","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: Ordering points to identify the clustering structure. In: ACMSIGMOD Int. Conf. on Management of Data (1999)","DOI":"10.1145\/304182.304187"},{"key":"96_CR17","volume-title":"Multidimensional clustering algorithms","author":"F. Murtagh","year":"1985","unstructured":"Murtagh, F.: Multidimensional clustering algorithms. Physica-Verlag, Vienna (1985)"},{"key":"96_CR18","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1016\/0167-8191(95)00017-I","volume":"21","author":"C. Olson","year":"1995","unstructured":"Olson, C.: Parallel algorithms for hierarchical clustering. Parallel Computing\u00a021, 1313\u20131325 (1995)","journal-title":"Parallel Computing"},{"issue":"1","key":"96_CR19","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R. Sibson","year":"1973","unstructured":"Sibson, R.: Slink: an optimally efficient algorithm for the single-link cluster method. The Computer Journal\u00a016(1), 30\u201334 (1973)","journal-title":"The Computer Journal"},{"key":"96_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: an efficient data clustering method for very large databases. In: ACM SIGMOD International Conference on Management of Data, pp. 103\u2013114 (1996)","DOI":"10.1145\/233269.233324"},{"issue":"2","key":"96_CR21","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T. Zhang","year":"1997","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: A new data clustering algorithm and its applications. Data Mining and Knowledge Discovery\u00a01(2), 141\u2013182 (1997)","journal-title":"Data Mining and Knowledge Discovery"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing and Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11557654_96","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T01:13:11Z","timestamp":1586481191000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11557654_96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540290315","9783540320791"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11557654_96","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}