摘要
AGARWAL，P.K.和MATOUSEK，J.1993年。 射线拍摄和参数搜索。 SlAM J.计算。 22, 4, 794-806. 谷歌学者 
数字图书馆 
ARYA，S.和MOUNT，D.M.1993a。 快速矢量量化算法。 1993年DCC会议记录：数据压缩会议。 J.A.Storer和M.Cohn编辑，IEEE出版社，纽约，第381-390页。 谷歌学者 交叉引用 
ARYA，S.和MOUNT，D.M.1993b。 固定维度中的近似最近邻查询。 第四届CM-SIAM离散算法研讨会论文集。 ACM，纽约，第271-280页。 谷歌学者 数字图书馆 ARYA，S.和MOUNT，D.M.1995年。 近似范围搜索。 第十一届ACM计算几何年会论文集（加拿大不列颠哥伦比亚省温哥华，6月5-7日）。 ACM，纽约，第172-181页。 谷歌学者 数字图书馆 ARYA，S.、MOUNT，D.和NARAYAN，O.1995年。 在最近邻搜索中考虑边界效应。 第十一届ACM计算几何年会论文集（加拿大不列颠哥伦比亚省温哥华，6月5-7日）。 ACM，纽约，第336-344页。 谷歌学者 数字图书馆 ARYA，S.，MOUNT，D.M.，NETANYAHU，N.，SILVERMAN，R.和WU，A.Y.1994年。 一种固定维近似最近邻搜索的优化算法。 第五届ACM-SIAM离散算法研讨会论文集。 ACM，纽约，第573-582页。 谷歌学者 数字图书馆 BEI，C.-D.和GRAY，R.M.1985年。 一种用于矢量量化的最小失真编码算法的改进。 IEEE传输。 Commun公司。 33, 1132-1133. 谷歌学者 交叉引用 BENTLEY，J.L.、WEIDE，B.W.和YAO，A.C.1980年。 最近点问题的最优期望时间算法。 CM变速器。 数学。 索菲夫。 6, 4, 563-580. 谷歌学者 数字图书馆 BERCHTOLD，S.，B（）HM，C.，KEIM，D.A.和KRIEGEL，H.-P.1997年。 高维数据空间中最近邻搜索的代价模型。 在第16届ACM SIGACT-SIGMOD-SIGART数据库系统原理年度研讨会的会议记录中（亚利桑那州图森市，5月12-14日）。 ACM，纽约，第78-86页。 谷歌学者 数字图书馆 BERCHTOLD，S.、KEIM，D.A.和KRIEGEL，H.-P.，1996年。 X树：高维数据的索引结构。 第22届VLDB会议记录。 第28-39页。 谷歌学者 数字图书馆 伯恩，M.1993年。 高维近似最接近点查询。 信息处理。 莱特。 45, 95-99. 谷歌学者 数字图书馆 BERN，M.、EPPSTEIN，D.和TENS，S.-H.，1993年。 四叉树的并行构造和优质三角剖分。 在第三次研讨会算法数据结构会议记录中。 计算机科学讲义，第709卷。 Springer-Verlag，纽约，第188-199页。 谷歌学者 数字图书馆 BESPAMYATNIKH，S.N.1995年。 最接近对维护的优化算法。 第十一届ACM计算几何年会论文集（加拿大不列颠哥伦比亚省温哥华，6月5-7日）。 ACM，纽约，第152-161页。 谷歌学者 数字图书馆 CALLAHAN，P.B.和KOSARAJU，S.R.1992年。 多维点集的分解及其在k近邻和n体势场中的应用。 第24届ACM计算机理论年度研讨会论文集（加拿大不列颠哥伦比亚省温哥华，5月4日至6日）。 ACM，纽约，第546-556页。 谷歌学者 数字图书馆 CALLAHAN，P.B.和KOSARAJU，S.U.1995年。 动态最近对和n体势场的算法。 第六届CM-SIAM离散算法年度研讨会论文集（加州旧金山，1月22日至24日）。 ACM，纽约，第263-272页。 谷歌学者 数字图书馆 CHAN，T.1997年。 重新访问近似最近邻查询。 第13届ACM计算几何年度研讨会论文集（法国尼斯，6月4-6日）。 ACM，纽约，第352-358页。 谷歌学者 数字图书馆 查泽尔，B.1982。 多边形切割定理及其应用。 第23届IEEE计算机科学基础研讨会论文集。 IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第339-349页。 谷歌学者 数字图书馆 CLARKSON，K.L.1983年。 所有最近邻问题的快速算法。 第24届IEEE计算机科学基础年会论文集。 IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第226-232页。 谷歌学者 数字图书馆 克拉克森，K.L.1988。 最近点查询的随机算法。 SIAM J.计算。 17, 4, 830-847. 谷歌学者 数字图书馆 克拉克森，K.L.1994。 近似最接近点查询的算法。 第十届ACM计算几何年会论文集（纽约州石溪，6月6日至8日）。 ACM，纽约，第160-164页。 谷歌学者 数字图书馆 CLEARY，J.G.1979年。 欧几里德空间中最近邻搜索算法的分析。 ACM事务处理。 数学。 索菲夫。 183-192年6月5日、2日。 谷歌学者 数字图书馆 CORMEN，T.H.、LEISERSON，C.E.和RIVEST，R.L.，1990年。 算法简介。 麻省理工学院出版社，马萨诸塞州剑桥。 谷歌学者 数字图书馆 COST，S.和SALZBERG，S.1993年。 带符号特征的加权最近邻学习算法。 机器。 学习。 10, 57-78. 谷歌学者 数字图书馆 COVER，T.M.和HART，P.E.1967年。 最近邻模式分类。 IEEE传输。 信息。 理论13，57-67。 谷歌学者 交叉引用 DE BERG，M.、VAN KREVERD，M.，OVERMARS，M.和SCHWARZKOPF，O.1997年。 计算几何：算法和应用。 纽约施普林格-弗拉格。 谷歌学者 交叉引用 DEERWESTER，S.、DUMALS，S.T.、FURNAS，G.W.、LANDAUER，T.K.和HARSHMAN，R.1990。 通过延迟语义分析进行索引。 J.Amer。 社会信息科学。 41391-407页。 谷歌学者 交叉引用 DEVaOYE，L.和WAGNEa，T.J.1982年。 判别中的最近邻法。 《统计手册》，第2卷。 P.R.Krishnaiah和L.N.Kanal编辑，荷兰阿姆斯特丹北荷兰人。 谷歌学者 杜达，R.O.和哈斯特，P.E.1978。 模式分类和场景分析。 纽约威利。 谷歌学者 EDELSBaUNNEa，H.1987。 《组合几何中的算法》，EATCS理论计算机科学专著第10卷。 纽约施普林格-弗拉格。 谷歌学者 数字图书馆 FARVARDIN，N.和MODESTINO，J.W.1985年。 逆行信源DPCM方案的率失真性能。 IEEE传输。 《信息论》31，3（5月），402-418。 谷歌学者 数字图书馆 FAYYAD，U.M.、PIATETSKY-SHAPIRO，G.、SMYTH，P.和UTHURUSAMY，R.，1996年。 知识发现和数据挖掘的进展。 AAAI出版社/麻省理工学院出版社，马萨诸塞州剑桥。 谷歌学者 数字图书馆 FEDER，T.和GREENE，D.1988。 近似聚类的最佳算法。第20届ACM计算理论研讨会论文集（芝加哥，伊利诺伊州，5月2-4日）。 ACM，纽约，第434-444页。 谷歌学者 数字图书馆 FLICKNER，M.、SAWHNEY，H.、NIBLACK，W.、ASHLEY，J.、HUANG，Q.、DOM，B.、GORKANI，M.，HAFNER，J.，LEE，D.、PETKOVIC，D.、STEELE，D.和YANKER，P.，1995年。 按图像和视频内容查询：QBIC系统。 IEEE计算机28，23-32。 谷歌学者 数字图书馆 弗雷德里克森，G.N.1985。 最小生成树在线更新的数据结构及其应用。 SlAM J.计算。 14, 781-798. 谷歌学者 交叉引用 弗雷德里克森，G.N.1993。 用于动态维护根树的数据结构。 第四届CM-SIAM离散算法年会论文集。 ACM，纽约，第175-194页。 谷歌学者 数字图书馆 FREDMAN，M.L.和TARJAN，R.E.1987。 斐波那契堆及其在改进的网络优化算法中的应用。 J.ACM 34，3（7月），596-615。 谷歌学者 数字图书馆 弗里德曼·J.H.、本特利·J.L.和芬克尔·R.A.，1977年。 在对数期望时间内寻找最佳匹配的算法。 ACM事务处理。 数学。 柔和。 209-226年9月3日。 谷歌学者 数字图书馆 1975年，弗里德曼·J·H、巴斯特·F和舒斯特克·L·J。 查找最近邻居的算法。 IEEE传输。 计算。 C-24，10100-1006。 谷歌学者 数字图书馆 GALPERIN，I.和RIVEST，R.L.1993。 扁担树。 第四届ACM-SIAM离散算法研讨会论文集。 ACM，纽约，第165-174页。 谷歌学者 数字图书馆 GERSHO，A.和GRAY，R.M.，1991年。 矢量量化和信号压缩。 Kluwer Academic，马萨诸塞州波士顿。 谷歌学者 数字图书馆 GUAN，L.和KAMEL，M.，1992年。 用于图像数据的矢量量化的等平均超平面划分方法。 帕特。 记录。 莱特。 13, 693-699. 谷歌学者 数字图书馆 INDYK，P.和MOTWANI，R.1998年。 近似最近邻：消除维度诅咒。 第30届计算机理论学术研讨会论文集（德克萨斯州达拉斯，5月23日至26日）。 ACM，纽约，第604-613页。 谷歌学者 数字图书馆 KLEINBERG，J.M.1997年。 两种高维最近邻搜索算法。 第29届美国计算机学会计算理论年会论文集（德克萨斯州埃尔帕索，5月4日至6日）。 ACM，纽约，第599-608页。 谷歌学者 数字图书馆 KUSHILEVITZ，E.、OSTROVSKY，R.和RABANI，Y.1998年。 高效搜索高维空间中的近似最近邻。 第30届美国计算机学会计算机理论研讨会论文集（德克萨斯州达拉斯，5月23日至26日）。 ACM，纽约，第614-623页。 谷歌学者 数字图书馆 LEE，C.-H.和CHEN，L.-H.1994年。 矢量量化的快速最近码字搜索算法。 IEEE程序。 视觉。 图像大小。 程序。 141, 143-148. 谷歌学者 交叉引用 LIN，K.I.，JAGDISH，H.g.和FALOUTSOS，C.1994。 TV-tree：高维数据的索引结构。 VLDB期刊3、4、517-542。 谷歌学者 数字图书馆 梅瑟，S.1993。 超平面排列上的点位置。 Inf.计算。 第106页，第2286-303页。 谷歌学者 数字图书馆 MOUNT，D.M.，NETANYAHU，N.，SILVERMAN，R.和WU，A.Y.，1995年。 彩色最近邻搜索：一种对查询敏感的方法。 第七届加拿大计算机几何会议论文集。 （加拿大魁北克省魁北克市，8月10日至13日）。 第261-266页。 谷歌学者 PREPARATA，F.P.和SHAMOS，M.I.1985年。 计算几何：导论。 施普林格-弗拉格，纽约。 谷歌学者 数字图书馆 RIVEST，R.L.1974年。 关于Elais算法执行最佳匹配搜索的最佳性。 在信息处理中。 北荷兰出版公司，荷兰阿姆斯特丹，第678-681页。 谷歌学者 ROUSSOPOULOS，N.、KELLEY，S.和VINCENT，F.1995年。 最近邻居查询。 1995年ACM SIGMOD数据管理会议记录（加州圣何塞，5月23日至25日）。 ACM，纽约，第71-79页。 谷歌学者 数字图书馆 SAMET，1990年。 空间数据结构的设计与分析。 Addison-Wesley，马萨诸塞州雷丁。 谷歌学者 数字图书馆 SCHWARZ，C.、SMID，M.和SNOEYINK，J.1994年。 在线最接近对问题的优化算法。 算法12，18-29。 谷歌学者 交叉引用 SLEATOR，D.D.和TARJAN，R.E.1983年。 动态树的数据结构。 J.计算。 系统。 科学。 26, 362-391. 谷歌学者 数字图书馆 SPROULL，R.L.1991年。 对最近邻搜索的改进。 算法6，579-589。 谷歌学者 数字图书馆 瓦迪亚，P.M.1989。 全近邻问题的O（n log n）算法。 光盘。 计算。 地理。 4, 101-115. 谷歌学者 数字图书馆 怀特·D.A.和杰恩·R.，1996年。 与SS-树的相似索引。 《第十二届IEEE国际数据工程会议论文集》，IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯，第516-523页。 谷歌学者 数字图书馆 {ref65}姚 A.C.和YAO，F.F.1985。 d维查询的一种通用方法。 第17届美国计算机学会计算理论研讨会论文集（普罗维登斯，R.I.，5月6-8日）。 ACM，纽约，第163-168页。 谷歌学者 数字图书馆
索引术语
一种近似最近邻搜索固定维数的优化算法
