{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T17:38:50Z","timestamp":1791308330138,"version":"4.3.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"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":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339736","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:56Z","timestamp":1344946736000},"page":"1330-1338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Locally-scaled spectral clustering using empty region graphs"],"prefix":"10.1145","author":[{"given":"Carlos D.","family":"Correa","sequence":"first","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Lindstrom","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71618-1_82"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.10.002"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.09.003"},{"key":"e_1_3_2_1_4_1","first-page":"225","volume-title":"Advances in Neural Information Processing Systems","author":"Carreira-Perpi\u00f1\u00e1n M. A.","year":"2005","unstructured":"M. A. Carreira-Perpi\u00f1\u00e1n and R. S. Zemel . Proximity graphs for clustering and manifold learning . In Advances in Neural Information Processing Systems , pages 225 -- 232 . MIT Press , 2005 . M. A. Carreira-Perpi\u00f1\u00e1n and R. S. Zemel. Proximity graphs for clustering and manifold learning. In Advances in Neural Information Processing Systems, pages 225--232. MIT Press, 2005."},{"key":"e_1_3_2_1_5_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/978-3-540-74553-2_21","volume-title":"DaWaK","author":"Choo J.","year":"2007","unstructured":"J. Choo , R. Jiamthapthaksin , C.-S. Chen , O. U. Celepcikay , C. Giusti , and C. F. Eick . Mosaic: A proximity graph approach for agglomerative clustering . In DaWaK , volume 4654 of Lecture Notes in Computer Science , pages 231 -- 240 . Springer , 2007 . J. Choo, R. Jiamthapthaksin, C.-S. Chen, O. U. Celepcikay, C. Giusti, and C. F. Eick. Mosaic: A proximity graph approach for agglomerative clustering. In DaWaK, volume 4654 of Lecture Notes in Computer Science, pages 231--240. Springer, 2007."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(92)90048-5"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502550"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.175.0420"},{"key":"e_1_3_2_1_9_1","first-page":"14","article-title":"Non-parametric estimation of a multivariate probability density","author":"Epanechnikov V. A.","year":"1969","unstructured":"V. A. Epanechnikov . Non-parametric estimation of a multivariate probability density . Theory of Probability and Its Applications , 14 , 1969 . V. A. Epanechnikov. Non-parametric estimation of a multivariate probability density. Theory of Probability and Its Applications, 14, 1969.","journal-title":"Theory of Probability and Its Applications"},{"key":"e_1_3_2_1_10_1","first-page":"226","volume-title":"Knowledge Discovery and Data Mining","author":"Ester M.","year":"1996","unstructured":"M. Ester , H. peter Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . In Knowledge Discovery and Data Mining , pages 226 -- 231 , 1996 . M. Ester, H. peter Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Knowledge Discovery and Data Mining, pages 226--231, 1996."},{"key":"e_1_3_2_1_11_1","volume-title":"Czechoslovak Mathematical Journal","author":"Fiedler M.","year":"1973","unstructured":"M. Fiedler . Algebraic connectivity of graphs . Czechoslovak Mathematical Journal , 1973 . M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 1973."},{"key":"e_1_3_2_1_12_1","first-page":"377","volume-title":"J. E. Goodman and J. O'Rourke","author":"Fortune S.","year":"1997","unstructured":"S. Fortune . Voronoi diagrams and delaunay triangulations . In J. E. Goodman and J. O'Rourke , editors, Handbook of discrete and computational geometry, pages 377 -- 388 . 1997 . S. Fortune. Voronoi diagrams and delaunay triangulations. In J. E. Goodman and J. O'Rourke, editors, Handbook of discrete and computational geometry, pages 377--388. 1997."},{"key":"e_1_3_2_1_13_1","volume-title":"UCI machine learning repository","author":"Frank A.","year":"2010","unstructured":"A. Frank and A. Asuncion . UCI machine learning repository , 2010 . A. Frank and A. Asuncion. UCI machine learning repository, 2010."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/2412323"},{"key":"e_1_3_2_1_15_1","first-page":"705","volume-title":"Neural Information Processing Systems","author":"Huang L.","year":"2008","unstructured":"L. Huang , D. Yan , M. I. Jordan , and N. Taft . Spectral clustering with perturbed data . In Neural Information Processing Systems , pages 705 -- 712 , 2008 . L. Huang, D. Yan, M. I. Jordan, and N. Taft. Spectral clustering with perturbed data. In Neural Information Processing Systems, pages 705--712, 2008."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.163414"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_3_2_1_18_1","first-page":"217","article-title":"A framework for computational morphology","volume":"85","author":"Kirkpatrick D.","year":"1985","unstructured":"D. Kirkpatrick and J. Radke . A framework for computational morphology . CG , 85 : 217 -- 248 , 1985 . D. Kirkpatrick and J. Radke. A framework for computational morphology. CG, 85:217--248, 1985.","journal-title":"CG"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4409061"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/528688"},{"key":"e_1_3_2_1_21_1","first-page":"281","volume-title":"Proc. of the 5th Berkeley Symp. on Mathematical Statistics and Probability","volume":"1","author":"MacQueen J. B.","year":"1967","unstructured":"J. B. MacQueen . Some methods for classification and analysis of multivariate observations. In L. M. L. Cam and J. Neyman, editors , Proc. of the 5th Berkeley Symp. on Mathematical Statistics and Probability , volume 1 , pages 281 -- 297 , 1967 . J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In L. M. L. Cam and J. Neyman, editors, Proc. of the 5th Berkeley Symp. on Mathematical Statistics and Probability, volume 1, pages 281--297, 1967."},{"key":"e_1_3_2_1_22_1","volume-title":"How the result of graph clustering methods depends on the construction of the graph. CoRR, abs\/1102.2075","author":"Maier M.","year":"2011","unstructured":"M. Maier , U. von Luxburg , and M. Hein . How the result of graph clustering methods depends on the construction of the graph. CoRR, abs\/1102.2075 , 2011 . informal publication. M. Maier, U. von Luxburg, and M. Hein. How the result of graph clustering methods depends on the construction of the graph. CoRR, abs\/1102.2075, 2011. informal publication."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937655"},{"key":"e_1_3_2_1_24_1","first-page":"485","volume-title":"Proc. of the 23nd Canadian Conf. on Computational Geometry","author":"Millman D. L.","year":"2011","unstructured":"D. L. Millman and V. Verma . A slow algorithm for computing the gabriel graph with double precision . In Proc. of the 23nd Canadian Conf. on Computational Geometry , pages 485 -- 487 , 2011 . D. L. Millman and V. Verma. A slow algorithm for computing the gabriel graph with double precision. In Proc. of the 23nd Canadian Conf. on Computational Geometry, pages 485--487, 2011."},{"key":"e_1_3_2_1_25_1","first-page":"1017","volume-title":"Neural Information Processing Systems","author":"Nadler B.","year":"2006","unstructured":"B. Nadler and M. Galun . Fundamental limitations of spectral clustering . In Neural Information Processing Systems , pages 1017 -- 1024 , 2006 . B. Nadler and M. Galun. Fundamental limitations of spectral clustering. In Neural Information Processing Systems, pages 1017--1024, 2006."},{"key":"e_1_3_2_1_26_1","first-page":"849","volume-title":"Advances in Neural Information Processing Systems","author":"Ng A. Y.","year":"2001","unstructured":"A. Y. Ng , M. I. Jordan , and Y. Weiss . On spectral clustering: Analysis and an algorithm . In Advances in Neural Information Processing Systems , pages 849 -- 856 . MIT Press , 2001 . A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, pages 849--856. MIT Press, 2001."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009745219419"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121525.3121551"},{"key":"e_1_3_2_1_30_1","first-page":"839","volume-title":"Proc. of the Sixth int. conf. on Computer Vision, ICCV '98","author":"Tomasi C.","unstructured":"C. Tomasi and R. Manduchi . Bilateral filtering for gray and color images . In Proc. of the Sixth int. conf. on Computer Vision, ICCV '98 , pages 839 --, 1998. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In Proc. of the Sixth int. conf. on Computer Vision, ICCV '98, pages 839--, 1998."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(82)90069-3"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000640"},{"key":"e_1_3_2_1_34_1","volume-title":"NIPS","author":"Zelnik-Manor L.","year":"2004","unstructured":"L. Zelnik-Manor and P. Perona . Self-tuning spectral clustering . In NIPS , 2004 . L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004."}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Beijing China","acronym":"KDD '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339736","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:18Z","timestamp":1750239258000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":34,"alternative-id":["10.1145\/2339530.2339736","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339736","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}