{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:56:13Z","timestamp":1775638573235,"version":"3.50.1"},"reference-count":47,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1109\/cvpr.2012.6247790","type":"proceedings-article","created":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T15:05:51Z","timestamp":1343833551000},"page":"1106-1113","source":"Crossref","is-referenced-by-count":83,"title":["Scalable k-NN graph construction for visual descriptors"],"prefix":"10.1109","author":[{"family":"Jing Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Jingdong Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Gang Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Zhuowen Tu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Rui Gan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Shipeng Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"Labeled faces in the wild: A database for studying face recognition in unconstrained environments","author":"huang","year":"2007","journal-title":"Technical Report 07-49 University of Massachusetts"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2002.1047852"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72665-4_35"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539991"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995373"},{"key":"15","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by passing messages between data points","volume":"315","author":"frey","year":"2007","journal-title":"Science"},{"key":"34","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"roweis","year":"2000","journal-title":"Science"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"39","article-title":"Efficient construction of neighborhood graphs by the multiple sorting method","author":"uno","year":"2009","journal-title":"CoRR"},{"key":"13","first-page":"248","article-title":"0002. ImageNet: A large-scale hierarchical image database","author":"deng","year":"2009","journal-title":"CVPR"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2005.09.012"},{"key":"37","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"Global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"tenenbaum","year":"2000","journal-title":"Science"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"38","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/TPAMI.2008.128","article-title":"80 million tiny images: A large data set for nonparametric object and scene recognition","volume":"30","author":"torralba","year":"2008","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540006"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.285"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.216"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2004.1334103"},{"key":"41","first-page":"565","article-title":"Which spatial partition trees are adaptive to intrinsic dimension?","author":"verma","year":"2009","journal-title":"UAI"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187718"},{"key":"45","article-title":"Ranking on data manifolds","author":"zhou","year":"2003","journal-title":"NIPS"},{"key":"44","article-title":"Scalable neighborhood graph construction","author":"wang","year":"0","journal-title":"Microsoft Research Asia Technical Report"},{"key":"47","article-title":"Semi-supervied learning literature survey","author":"zhu","year":"2007","journal-title":"Technical Report 1530 Computer Sciences University of Wisconsin-Madison"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995680"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1107769108"},{"key":"23","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/2010324.1964956","article-title":"Exploring photobios","volume":"30","author":"kemelmacher-shlizerman","year":"2011","journal-title":"ACM Trans Graph"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.6028\/jres.045.026"},{"key":"26","first-page":"679","article-title":"Large graph construction for scalable semisupervised learning","author":"liu","year":"2010","journal-title":"ICML"},{"key":"27","first-page":"196","article-title":"Cluster identification in nearestneighbor graphs","author":"maier","year":"2007","journal-title":"ALT"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.264"},{"key":"29","first-page":"85","article-title":"Practical construction of -nearest neighbor graphs in metric spaces","author":"paredes","year":"2006","journal-title":"Wea"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.9"},{"key":"1","first-page":"271","article-title":"Approximate nearest neighbor queries in fixed dimensions","author":"arya","year":"1993","journal-title":"SODA"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383172"},{"key":"7","article-title":"Fast approximate nn graph construction for high dimensional data via recursive lanczos bisection","volume":"10","author":"chen","year":"1989","journal-title":"Journal of Machine Learning Research"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/ICVGIP.2008.103"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(77)90070-9"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-010-0363-5"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/358841.358850"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.16"},{"key":"8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/TPAMI.2009.166","article-title":"Large-scale discovery of spatially related images","volume":"32","author":"chum","year":"2010","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"event":{"name":"2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","location":"Providence, RI","start":{"date-parts":[[2012,6,16]]},"end":{"date-parts":[[2012,6,21]]}},"container-title":["2012 IEEE Conference on Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6235193\/6247647\/06247790.pdf?arnumber=6247790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T22:18:38Z","timestamp":1497997118000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6247790\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":47,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2012.6247790","relation":{},"subject":[],"published":{"date-parts":[[2012,6]]}}}