{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T08:56:53Z","timestamp":1766048213778,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,25]],"date-time":"2010-07-25T00:00:00Z","timestamp":1280016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,25]]},"DOI":"10.1145\/1835804.1835882","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"603-612","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Fast euclidean minimum spanning tree"],"prefix":"10.1145","author":[{"given":"William B.","family":"March","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}]},{"given":"Parikshit","family":"Ram","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}]},{"given":"Alexander G.","family":"Gray","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,7,25]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574698"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/2532875"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374474"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/216.1.17"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1675043"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90071-5"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143857"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/282.4.1461"},{"key":"e_1_3_2_2_9_1","first-page":"291","volume-title":"Fourth annual ACM-SIAM Symposium on Discrete Algorithms","author":"Callahan P.","year":"1993"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200853"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/795663.796357"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355562"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-8711.2001.04902.x"},{"key":"e_1_3_2_2_14_1","first-page":"743","volume-title":"SODA","author":"Demaine E.","year":"2000"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.25.14863"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/146370.146381"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579168"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346439"},{"key":"e_1_3_2_2_21_1","unstructured":"A. Gray etal Mlpack 2008. http:\/\/mloss.org\/software\/view\/152\/.  A. Gray et al. Mlpack 2008. http:\/\/mloss.org\/software\/view\/152\/."},{"key":"e_1_3_2_2_22_1","first-page":"13","article-title":"N-body problems in statistical learning","author":"Gray A.","year":"2001","journal-title":"Advances in Neural Information Processing Systems"},{"volume-title":"Rapid Evaluation of Multiple Density Models. In The Ninth Conference on Artificial Intel ligence and Statistics","year":"2003","author":"Gray A. G.","key":"e_1_3_2_2_23_1"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2004.08353.x"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510013"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215021"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/271.3.676"},{"volume-title":"Proceedings of MPA\/MPE\/ESO Conference Mining the Sky","year":"2000","author":"Moore A.","key":"e_1_3_2_2_30_1"},{"key":"e_1_3_2_2_31_1","first-page":"183","volume-title":"Proceedings of ALENEX'00","author":"Narasimhan G.","year":"2000"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00224-7"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934070"},{"volume-title":"USA","year":"1999","author":"Pettie S.","key":"e_1_3_2_2_34_1"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/505241.505243"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/4333"},{"key":"e_1_3_2_2_37_1","first-page":"1389","article-title":"Shortest connection networks and some generalizations. Bel l Sys","volume":"36","author":"Prim R. C.","year":"1957","journal-title":"Tech. J."},{"key":"e_1_3_2_2_38_1","first-page":"23","article-title":"Linear time algorithms for pairwise statistical problems","author":"Ram P.","year":"2009","journal-title":"Advances in Neural Information Processing Systems"},{"volume-title":"Massive-Scale Kernel Discriminant Analysis: Mining for Quasars. In SIAM International Conference on Data Mining","year":"2008","author":"Riegel R.","key":"e_1_3_2_2_39_1"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361:20054464"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1975.8"},{"key":"e_1_3_2_2_42_1","first-page":"470","article-title":"The Las Campanas Redshift Survey","author":"Shectman S.","year":"1996","journal-title":"Astrophys. J."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03597"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-2180(98)00023-6"},{"key":"e_1_3_2_2_45_1","unstructured":"R. Tarjan. Data Structures and Network Algorithms. Society for industrial and Applied Mathematics 1988.   R. Tarjan. Data Structures and Network Algorithms. Society for industrial and Applied Mathematics 1988."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916310"},{"volume-title":"Fast Mean Shift with Accurate and Stable Convergence. In The Eleventh Workshop on Artificial Intel ligence and Statistics","year":"2007","author":"Wang P.","key":"e_1_3_2_2_47_1"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90027-1"},{"volume-title":"Proceedings of the 34th Interface Symposium","year":"2002","author":"Wong W.-K.","key":"e_1_3_2_2_49_1"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(75)90056-3"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1086\/301513"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223083"}],"event":{"name":"KDD '10: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Washington DC USA","acronym":"KDD '10"},"container-title":["Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835882","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1835804.1835882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:09:02Z","timestamp":1750248542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835882"}},"subtitle":["algorithm, analysis, and applications"],"short-title":[],"issued":{"date-parts":[[2010,7,25]]},"references-count":53,"alternative-id":["10.1145\/1835804.1835882","10.1145\/1835804"],"URL":"https:\/\/doi.org\/10.1145\/1835804.1835882","relation":{},"subject":[],"published":{"date-parts":[[2010,7,25]]},"assertion":[{"value":"2010-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}