{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:14:52Z","timestamp":1737090892804,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540439059"},{"type":"electronic","value":"9783540454953"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45495-0_12","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T02:15:47Z","timestamp":1179281747000},"page":"73-76","source":"Crossref","is-referenced-by-count":0,"title":["Fully Dynamic Clustering of Metric Data Sets"],"prefix":"10.1007","author":[{"given":"Stefano","family":"Lodi","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,4]]},"reference":[{"key":"12_CR1","unstructured":"Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, and Jeffrey Scott Vitter. External-memory graph algorithms. In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 139\u2013149, San Francisco, California, 22\u201324 January 1995."},{"key":"12_CR2","unstructured":"Paolo Ciaccia, Marco Patella, and Pavel Zezula. M-tree: An efficient access method for similarity search in metric spaces. In VLDB\u201997, Proceedings of 23rd International Conference on Very Large Data Bases, pages 426\u2013435, 1997."},{"key":"12_CR3","unstructured":"Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, Michael Wimmer, and Xiaowei Xu. Incremental clustering for mining in a data warehousing environment. In Proc. 24th Int. Conf. Very Large Data Bases (VLDB), pages 323\u2013333, 24\u201327 August 1998."},{"key":"12_CR4","unstructured":"Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Evangelos Simoudis, Jia Wei Han, and Usama Fayyad, editors, Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), page 226. AAAI Press, 1996."},{"key":"12_CR5","unstructured":"Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, editors. Advances in Knowledge Discovery and Data Mining. AAAI Press\/MIT Press, March 1996."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Venkatesh Ganti, Raghu Ramakrishnan, Johannes Gehrke, Allison Powell, and James French. Clustering large datasets in arbitrary metric spaces. In Proc. 15th IEEE Conf. Data Engineering (ICDE), 23\u201326 March 1999.","DOI":"10.1109\/ICDE.1999.754966"},{"issue":"2","key":"12_CR7","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0031-3203(78)90018-3","volume":"10","author":"K. C. Gowda","year":"1978","unstructured":"K. Chidananda Gowda and G. Krishna. Agglomerative clustering using the concept of mutual nearest neighbourhood. Pattern Recognition, 10(2):105\u2013112, 1978.","journal-title":"Pattern Recognition"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"S. Guha, R. Rastogi, and K. Shim. CURE: An efficient clustering algorithm for large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD-98), volume 27,2 of ACM SIGMOD Record, pages 73\u201384, New York, June 1\u20134 1998. ACM Press.","DOI":"10.1145\/276304.276312"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Sudipto Guha, Rajeev Rastogi, and Kyuseok Shim. ROCK: A robust clustering algorithm for categorical attributes. In Proceedings of the 15th International Conference on Data Engineering, 23\u201326 March 1999, Sydney, Austrialia, pages 512\u2013521. IEEE Computer Society, 1999.","DOI":"10.1109\/ICDE.1999.754967"},{"key":"12_CR10","series-title":"Wiley Series in Probability and Mathematical Statistics","volume-title":"Clustering algorithms","author":"J. A. Hartigan","year":"1975","unstructured":"John A. Hartigan. Clustering algorithms. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons., New York, 1975."},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Jacob Holm, Kristian de Lichtenberg, and Mikkel Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. In Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, pages 79\u201389, Dallas, Texas, USA, May 23\u201326 1998. ACM.","DOI":"10.1145\/276698.276715"},{"issue":"11","key":"12_CR12","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"22","author":"R. Jarvis","year":"1973","unstructured":"R. Jarvis and E. Patrick. Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers, 22(11):1025\u20131034, November 1973.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"12_CR13","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0304-3975(94)90159-7","volume":"130","author":"Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, and Roberto Tamassia","year":"1994","unstructured":"Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, and Roberto Tamassia. Complexity models for incremental computation. Theoretical Computer Science, 130(1):203\u2013236, August 1994.","journal-title":"Theoretical Computer Science"},{"key":"12_CR14","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"External Memory Algorithms and Visualization","author":"J. S. Vitter","year":"1999","unstructured":"Jeffrey Scott Vitter. External memory algorithms and data structures. In James Abello and Jeffrey Scott Vitter, editors, External Memory Algorithms and Visualization, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society Press, Providence, RI, 1999."},{"issue":"3","key":"12_CR15","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1111\/j.2517-6161.1983.tb01262.x","volume":"45","author":"M. A. Wong","year":"1983","unstructured":"M. Anthony Wong and Tom Lane. A kth nearest neighbour clustering procedure. J. R. Statist. Soc. B, 45(3):362\u2013368, 1983.","journal-title":"J. R. Statist. Soc. B"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Tian Zhang, Raghu Ramakrishnan, and Miron Livny. BIRCH: An efficient data clustering method for very large databases. In H. V Jagadish and Inderpal Singh Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 103\u2013114, Montreal, Quebec, Canada, 4\u20136 June 1996. SIGMOD Record 25(2), June 1996.","DOI":"10.1145\/233269.233324"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45495-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:14:58Z","timestamp":1737018898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45495-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439059","9783540454953"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45495-0_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}