~ AARSETH，S.J.、GOTr，J.R.、III和TURNER，E.L.1979。 星系团簇的N体模拟。I.初始条件和星系坍缩时间。 天体物理学。 期刊228664-683。 谷歌学者 
~阿布拉汉姆森，K.，达顿，N.，KIRKPATRICK，D.A.和PRZYTCHKA，T.1989。 一种简单的并行~树收缩算法。 J.算法10，2，287-302。 谷歌学者 ~阿布拉姆森，N.1963。 信息理论与编码。 McGraw-Hill，纽约。 谷歌学者 ~AGARWAL，P.K.、EDELSBRUNNER，H.、SCHWARTZKOPF，O.和WELZL，E.，1991年。 欧氏~最小生成树和双色最近对。 光盘。 计算。 地理。 6, 407-422. 谷歌学者 ~AGARWAL，P.K.和MATOU~EK，J.1992。 三维相对邻域图。 第三届离散算法年度研讨会论文集。 ACM-SIAM，纽约和费城，第58-65页。 谷歌学者 ~APPEL，A.W.1985。 一个有效的多体仿真程序。 SIAM J.科学。 星星。 计算~ 6, 85-103. 谷歌学者 ~BARNES，J.和HUT，P.1986年。 一种分层O（N log N）力计算算法。 自然~~324，446-449。 谷歌学者 ~本特利，J.L.1980。 多维分割与征服。 Commun公司。 ACM 23,4（4月），214-229。 谷歌学者 ~ CALLAHAN，P.B.和KOSAP，AJU，S.R.1992。 多维点集的分解及其在k近邻和n体势场中的应用。 第24届计算机理论年度研讨会论文集（加拿大卑诗省维多利亚市，5月4日至6日）。 ACM，纽约，第546-556页。 谷歌学者 ~科尔·R和古德里奇，M.T.1988。 多边形和点集问题的最优并行算法。 第四届ACM计算几何研讨会论文集（Urbana-~Champaign，IlL，6月6-8日）。 ACM，纽约，第201-210页。 谷歌学者 ~COLE，R.和GOODRICH，M.T.1992年。 点集和多边形~问题的最优并行算法。 算法7，3-23。 谷歌学者 ~FRIEZE，A.M.、MILLER，G.L.和TENG，S.-H.1992年。 基于分隔符的并行除法和~算法与Arch~构造（加州圣地亚哥，6月29日-7月1日）。 ACM，纽约，第420-429页。 谷歌学者 ~OAZIT，H.、MILLER，O.L.和TENG，S.-H.，1988年。 EREW模型中的最优树收缩~ 《并发计算》，S.K.Tewsburg、B.W.Dickinson和S.C.Schwartz主编，Plenum ~ Publishing，纽约，第139-155页。 谷歌学者 ~GREENGARD，L.F.1988年。 粒子系统中势场的快速评估。 麻省理工学院出版社，马萨诸塞州剑桥。 谷歌学者 ~ GREENGARD，L.和GROPP，W.D.1990。 快速多极方法的并行版本~计算机数学。 适用。 20, 7, 63-71. 谷歌学者 ~GREENGARD，m.和ROKHLIN，V.1987。 粒子模拟的快速算法，J.Compute ~ Physics 73，325-348。 谷歌学者 ~HAFNER，C.和mUSTER，N.1991。 用多极方法（广义多极技术）计算电磁场。 无线电科学。 26, 1, 291-297. 谷歌学者 ~KATZENELSON，J.1989年。 N体问题的计算结构。 SIAM J.科学。 星~计算。 787-815年7月10日、4日。 谷歌学者 ~科萨拉朱，S.R.和德尔彻，A.L.1988。 树结构计算的最优并行评估。 《超大规模集成电路算法与架构：第三届爱琴海计算研讨会论文集》，J.Reif主编，Springer-Verlag，纽约，第101-110页。 谷歌学者 ~MILLER，G.L.，TENG，S.-H.和VAVASIS，S.A.，1991年。 图分隔符的统一几何方法。 第32届Foundatzons Computer Science年会论文集，IEEE，纽约，第538-547页。 谷歌学者 ~MILLER，R.H.和PRENDERGAST，K.H.，1968年。 离散相空间中的恒星动力学~天体物理学。 期刊151，699-709。 谷歌学者 ~ MILLER，R.H.、PRENDERGAST，K.H.和QUIRK，W.J.1970年。 螺旋结构的数值实验。 天体物理学。 期刊161，903 916。 谷歌学者 ~PAN，V.Y.，REIF，J.H.和TATE，S.R.1992。 代数和数值计算技术结合的威力：改进的近似多点多项式计算和改进的多极算法。 在第32届计算机科学创始人年会论文集上。 IEEE纽约，第703-7t3页。 谷歌学者 ~ PREPARATA，F.P.和SHAMOS，M.I.1985。 计算几何。 导言。 施普林格-~纽约弗拉格。 谷歌学者 ~REIF，J.H.和TARE，S.R.1992。 N体模拟I：势场评估。 技术报告，计算。 科学。 杜克大学系。 谷歌学者 ~ROKHL1N，V.1985。 经典势理论积分方程的快速求解。 J.Compu-~统计。 物理学。 60, 187-207. 谷歌学者 ~ SCHMIDT，K.E.和LEE，M.M.，1991年。 实现三维快速多极子方法。 J.Star。 物理学。 63 5-6（6月），1223-1235。 谷歌学者 ~VAIDYA，1986年下午。 全近邻问题的最优算法。 进行中~ 第27届计算机科学基础年度交响曲。 IEEE，纽约，第117-122页 谷歌学者 ~艾迪娅，1989年下午。 全近邻问题的O（n log n）算法。 光盘~运算器。 地理。 4, 101-115. 谷歌学者 ~姚，A.C.1982。 关于k维空间中最小生成树的构造及相关问题。 SIAM J.计算。 11,721-736. 谷歌学者 ~ZHAO，F.和JOHNSSON，S.L.，1991年。 连接~机器上的并行多极方法。 SIAM J.理学学士。 统计计算。 12, 6, 1420-1437. 谷歌学者
建议
多维点集的分解及其应用 k个 -最近邻和 n个 -人体电位场（初步版本） STOC’92：第二十四届ACM计算理论年会论文集 我们定义了 良好分离对分解 中的个点 d日 -维度空间。 我们开发了高效的顺序和并行算法来计算这种分解。 我们将得到的分解应用于有效的计算。。。 扩展LAESA快速最近邻算法寻找k个最近邻 IAPR结构、句法和统计模式识别联合国际研讨会会议记录 许多模式识别任务都使用 k个 最近的邻居( k个 -NN）技术。 在本文中，我们对fast感兴趣 k个 -可以在任何度量空间中工作的NN搜索算法，即它们不限于欧几里得类距离函数。。。
