文章

免费访问

多维点集的分解及其应用k-最近邻和n个-体势场

作者:

保罗B。卡拉汉,

S.拉奥科萨拉朱作者信息和声明

美国医学会杂志,体积42,问题1

页67-90

https://doi.org/10.1145/200836.200853

出版:1995年1月3日出版历史

PDF格式电子阅读器

摘要

我们定义了良好分离对分解中的个点d日-维度空间。然后，我们开发高效的顺序和并行算法来计算这种分解。我们将得到的分解应用于有效计算k-最近的邻居和n个-身体势场。

工具书类

[1]

~ AARSETH，S.J.、GOTr，J.R.、III和TURNER，E.L.1979。星系团簇的N体模拟。I.初始条件和星系坍缩时间。天体物理学。期刊228664-683。

[2]

~阿布拉汉姆森，K.，达顿，N.，KIRKPATRICK，D.A.和PRZYTCHKA，T.1989。一种简单的并行~树收缩算法。J.算法10，2，287-302。

[3]

~阿布拉姆森，N.1963。信息理论与编码。麦格劳·希尔，纽约。

[4]

~AGARWAL，P.K.、EDELSBRUNNER，H.、SCHWARTZKOPF，O.和WELZL，E.，1991年。欧氏~最小生成树和双色最近对。光盘。计算。地理。6, 407-422.

[5]

~AGARWAL，P.K.和MATOU~EK，J.1992。三维相对邻域图。第三届离散算法年度研讨会论文集。ACM-SIAM，纽约和费城，第58-65页。

[6]

~APPEL，A.W.1985。一个有效的多体模拟程序。SIAM J.科学。星星。计算~6, 85-103.

[7]

~BARNES，J.和HUT，P.1986年。一种分层O（N log N）力计算算法。自然~~324，446-449。

[8]

~本特利，J.L.1980。多维分割与征服。Commun公司。ACM 23,4（4月），214-229。

[9]

~ CALLAHAN，P.B.和KOSAP，AJU，S.R.1992。多维点集的分解及其在k近邻和n体势场中的应用。第24届计算机理论年度研讨会论文集（加拿大卑诗省维多利亚市，5月4日至6日）。ACM，纽约，第546-556页。

[10]

~科尔·R和古德里奇，M.T.1988。多边形和点集问题的最优并行算法。第四届ACM计算几何研讨会论文集（Urbana-~Champaign，IlL，6月6-8日）。ACM，纽约，第201-210页。

[11]

~COLE，R.和GOODRICH，M.T.1992年。点集和多边形~问题的最优并行算法。算法7，3-23。

[12]

~FRIEZE，A.M.、MILLER，G.L.和TENG，S.-H.1992年。基于分隔符的并行除法和~算法与Arch~构造（加州圣地亚哥，6月29日-7月1日）。ACM，纽约，第420-429页。

[13]

~OAZIT，H.、MILLER，O.L.和TENG，S.-H.，1988年。EREW模型中的最优树收缩~《并发计算》，S.K.Tewsburg、B.W.Dickinson和S.C.Schwartz主编，Plenum ~ Publishing，纽约，第139-155页。

[14]

~GREENGARD，L.F.1988年。粒子系统中势场的快速评估。麻省理工学院出版社，马萨诸塞州剑桥。

[15]

~格林加德，L.和格罗普，W.D.1990。快速多极方法的并行版本~计算机数学。适用。20, 7, 63-71.

[16]

~GREENGARD，m.和ROKHLIN，V.1987。粒子模拟的快速算法，J.Compute ~ Physics 73，325-348。

[17]

~HAFNER，C.和mUSTER，N.1991。用多极方法（广义多极技术）计算电磁场。无线电科学。26, 1, 291-297.

[18]

~KATZENELSON，J.1989年。N体问题的计算结构。SIAM J.科学。星~计算。10，4（7月），787-815。

[19]

~科萨拉朱，S.R.和德尔彻，A.L.1988。树结构计算的最优并行评估。《超大规模集成电路算法与架构：第三届爱琴海计算研讨会论文集》，J.Reif主编，Springer-Verlag，纽约，第101-110页。

[20]

~MILLER，G.L.，TENG，S.-H.和VAVASIS，S.A.，1991年。图分隔符的统一几何方法。第32届Foundatzons Computer Science年会论文集，IEEE，纽约，第538-547页。

[21]

~MILLER，R.H.和PRENDERGAST，K.H.，1968年。离散相空间中的恒星动力学~天体物理学。期刊151，699-709。

[22]

~ MILLER，R.H.、PRENDERGAST，K.H.和QUIRK，W.J.1970年。螺旋结构的数值实验。天体物理学。期刊161，903 916。

[23]

~PAN，V.Y.，REIF，J.H.和TATE，S.R.1992。代数和数值计算技术结合的威力：改进的近似多点多项式计算和改进的多极算法。第32届计算机科学基础年会论文集。IEEE纽约，第703-7t3页。

[24]

~ PREPARATA，F.P.和SHAMOS，M.I.1985。计算几何。导言。施普林格-~纽约弗拉格。

[25]

~REIF，J.H.和TARE，S.R.1992年。N体模拟I：势场评估。技术报告，计算。科学。杜克大学系。

[26]

~ rokhlan，1985年一案。经典势理论积分方程的快速求解。J.Compu-~统计。物理学。60, 187-207.

[27]

~ SCHMIDT，K.E.和LEE，M.M.，1991年。实现三维快速多极子方法。J.Star。物理学。63 5-6（6月），1223-1235。

[28]

~VAIDYA，1986年下午。所有最近邻问题的最优算法。进行中~第27届计算机科学基础年度交响曲。IEEE，纽约，第117-122页

[29]

~艾迪亚，1989年下午。全近邻问题的O（n log n）算法。光盘~运算器。地理。4, 101-115.

[30]

~姚，A.C.1982。关于k维空间中最小生成树的构造及相关问题。SIAM J.计算。11,721-736.

[31]

~ZHAO，F.和JOHNSSON，S.L.，1991年。连接~机器上的并行多极方法。SIAM J.科学。统计计算。12, 6, 1420-1437.

引用人

Farhana T公司卡茨·M(2025)Hausdorff和Fréchet距离下的扳手信息处理信件2016年10月10日/j.ipl.2024.106513187(106513)在线发布日期：2025年1月
https://doi.org/10.1016/j.ipl.2024.106513
马蒂耶维奇D(2024)用于井分离对分解的Python包开放研究软件杂志10.5334/件46512在线发布日期：2024年1月2日
https://doi.org/10.5334/jors.465
德雷克·M费弗曼C任克斯科罗波加托娃A(2024)简单情况下的Sobolev扩张高级非线性研究10.1515/ans-2023-0132在线发布日期：2024年5月24日
https://doi.org/10.1515/ans-2023-0132（网址：https://doi.org/10.1515/ans-2023-0132）
显示更多引用者

索引术语

多维点集的分解及其应用k-最近邻和n个-体势场
1. 计算方法
  1. 并行计算方法
    1. 并行算法
2. 计算理论

建议

多维点集的分解及其应用k-最近邻和n个-人体电位场（初步版本）
STOC’92：第二十四届ACM计算理论年会论文集

我们定义了良好分离对分解中的个点d日-维度空间。我们开发了高效的顺序和并行算法来计算这种分解。我们将得到的分解应用于有效的计算。。。
扩展LAESA快速最近邻算法寻找k个最近邻
IAPR结构、句法和统计模式识别联合国际研讨会会议记录

许多模式识别任务都使用k最近的邻居(k-NN）技术。在本文中，我们对fast感兴趣k-可以在任何度量空间中工作的NN搜索算法，即它们不限于欧几里得类距离函数。。。
λ-多维数据的多样最近邻浏览

传统的搜索方法试图获取最相关的信息，并根据与查询的相似度对其进行排序。查询结果的多样性也是各种应用程序的首选，因为结果彼此非常相似。。。

评论

信息和贡献者

问询处

发布于

封面图片美国医学会杂志

美国医学会杂志第42卷第1期

1995年1月

289页

国际标准编号：0004-5411

EISSN公司：1557-735倍

内政部：10.1145/200836

版权所有©1995 ACM。

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1995年1月3日

在JACM中发布体积42,问题1

权限

请求对此文章的权限。

检查更新

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

362
引文总数
查看引文
2, 509
总下载次数

下载次数（过去12个月）205
下载次数（最近6周）29

反映截至2024年9月15日的下载量

其他指标

查看作者指标

引文

引用人

Farhana T公司卡茨·M(2025)Hausdorff和Fréchet距离下的扳手信息处理信件2016年10月10日/j.ipl.2024.106513187(106513)在线发布日期：2025年1月
https://doi.org/10.1016/j.ipl.2024.106513
马蒂耶维奇D(2024)用于井分离对分解的Python包开放研究软件杂志10.5334/件46512在线发布日期：2024年1月2日
https://doi.org/10.5334/jors.465
德雷克·M费弗曼C任克斯科罗波加托娃A(2024)简单情况下的Sobolev扩张高级非线性研究10.1515/ans-2023-0132在线发布日期：2024年5月24日
https://doi.org/10.1515/ans-2023-0132
严Y黄R(2024)使用快速构造路径Oracle对点云进行邻近查询ACM数据管理会议记录10.1145/36392612:1(1-26)在线发布日期：2024年3月26日
https://dl.acm.org/doi/10.1145/3639261
魏五世黄R长C安装D萨梅特H(2024)地形表面最短路径的高效计算：一种面向方向的方法IEEE知识与数据工程汇刊10.1109/TKDE.2024.336314736:8(4129-4143)在线发布日期：2024年8月1日
https://dl.acm.org/doi/10.1109/TKDE.2024.3363147
伯纳尔LErwerle J公司Funke S公司Proissl C公司瑞格F斯托兰特S(2024)改进的基于收缩层次的道路网络轻量级绘制2024年IEEE第17届太平洋可视化会议（PacificVis）10.1109/PacificVis60374.2024.00030(202-211)在线发布日期：2024年4月23日
https://doi.org/10.109/PacificVis60374.2024.00030
聂C(2024)通过高阶结构区分数据信息科学：国际期刊10.1016/j.ins.2023.119882年655：C在线发布日期：2024年1月1日
https://dl.acm.org/doi/10.1016/j.ins.2023.119882
Bose P公司塔特尔T(2024)重型路径WSPD扳手上的布线计算几何2016年10月10日/j.comgeo.2024.102121123(102121)在线发布日期：2024年12月
https://doi.org/10.1016/j.comgeo.2024.102121
普雷迪AFarshi M公司(2024)关于不精确扳手的算法复杂性计算几何：理论与应用2016年10月10日/j.comgeo.2023.102051117：C在线发布日期：2024年2月1日
https://dl.acm.org/doi/10.1016/j.comgeo.2023.102051
新M贝克尔JDorwarth P公司卡套T路透社L斯特夫科娃S昂格尔K(2024)基于FPGA的实时图形构建在粒子物理中的机器学习触发器应用大科学计算与软件2007年10月17日/41781-024-00117-08:1在线发布日期：2024年3月21日
https://doi.org/10.1007/s41781-024-00117-0
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

媒体

数字

其他

桌子

查看问题目录