{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,3,22]]，“日期-时间”：“2024-03-22T17:14:50Z”，“时间戳”：1711127690648}，“引用-计数”：41，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：{-date-parts“：[2021,3,1]]，”日期-时间：“2021-03-01T00:00Z”，“timestamp”：1614556800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[2021,12,10]]，“date-time”：“2021-12-10T00:00:00Z”，“timestamp”：1639094400000}，“content-version”：“am”，“delay-in-days”：284，“URL”：“http://\/www.elsevier.com\/open-access\/user”许可证\/1.0\/“}]，“出资人”：[{“DOI”：“10.13039\/50100003213”，“名称”：“北京市教委”，“doi-asserted-by”：“publisher”}，{“doi”：“10.13039\/501000004543”，“name”：“中国奖学金委员会”，“doi-asserted-by”：”publisher“}]，“content-domain”：{“domain”:[“elsevier.com”，“sciencedirect.com”]，“crossmark-restriction”：true}，“shortcontainer-title”：[“应用软计算”]，”published-print“：{”date-parts“用法：[2021,3]]}，“DOI”：“10.1016\/j.asoc.2020.106928”，“type”：“journal-article”，“created”：{“date-parts”：[[2020,11,28]]，“date-time”：“2020-11-28T16:25:14Z”，“timestamp”：1606580714000}，《page》：“106928”“，”is-referenced-by-count“：5，”title“：[“基于Elias方法的基于组件的2-\/3D最近邻搜索到GPU并行2D\/3D欧几里德最小生成树问题”]，“前缀”：“10.1016”，“卷”：“100”，“作者”：[{“给定”：“文保”，“家族”：“乔”，“序列”：“第一”，“从属关系”：[]}，{“已知”：“Jean-Charles”，“家庭”：“Cr\u00e9put”，“顺序”：“附加”，“附属关系”：[]｝]，“成员”：“78”，“参考”：[｛“密钥”：“10.1016\/j.asoc.2020.106928_b1”，“系列标题”：“O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm”，“作者”：“Boruvka”，“年份”：“1926”｝，｛“密钥”：“10.1016\/j.asoc.2020.106928_b2”，“doi断言者”：“crossref”，“首页”：“105”，“doi”：“10.1016\/j..asoc.2018.10.046”，“文章标题”：“基于Elias方法的Bor\u016fvka\u2019s算法对欧几里德最小生成树的GPU实现”，“卷”：“76”，“作者”：“乔”，“年份”：“2019”，“日志标题”：“应用软计算”}，{“问题”：“12”，“密钥”：“10.1016\/j.asoc.2020.106928_b3”，“doi-asserted-by”：“crossref”，“首页”：“3411”，“doi”：“101364\/AO.56.003411”“，”文章标题“：“立体匹配的具有多个最小生成树的3D成本聚合”，“卷”：“56”，“作者”：“李”，“年份”：“2017年”，“日志标题”：“应用选项”}，{“问题”：“1\u20133”，“键”：“10.1016\/j.asoc.2020.106928_b4”，“doi-asserted-by”：“crossref”，“首页”：“7”，“doi”：“101023\/A:1014573219977”，“文章标题”：“密集双帧立体对应算法的分类和评估”，“卷”：“47”，“作者”：“Scharstein”，“年份”：“2002”，“期刊标题”：“国际计算机视觉”}，{“问题”：“4”，“关键”：“10.1016\/J.asoc.2020.106928_b5”，“doi-asserted-by”：“crossref”，“首页”：“536”，“doi”：“101093\/生物信息学\/18.4.536”，“article-title”：“使用图形理论方法聚类基因表达数据：最小生成树的应用”，“卷”：“18”，“作者”：“徐”，“年份”：“2002”，“期刊标题”：“生物信息学”}，{“关键”：“10.1016\/j.asoc.2020.106928_b6”，“系列标题”：《第十六届ACM SIGKDD国际知识发现和数据挖掘会议论文集》，“first page”：“603”，“article-title”：“快速欧几里德最小生成树：算法、分析和应用”，“author”：“March”，“year”：“2010”}，{“issue”：“16”，“key”：”10.1016\/j.asoc.2020.106928_b7“，”doi-asserted-by“：”crossref“，”first page:“3397”，“doi”：“10.1016\/j.ins.2011.04.013”，“article-ttitle”：“基于最小生成树的拆分与合并：层次聚类方法”，“卷”：“181”，“作者”：“钟”，“年份”：“2011”，“日志标题”：“Inform.Sci.”}，{“问题”：“8”，“键”：“10.1016\/j.asoc.2020.106928_b8”，”doi-asserted-by“：”crossref“，”first page“：”805“，”doi“：”10.1109\/42.876306“，”article-title“：“相位展开最小生成树方法的快速实现”，“volume”：“19”，“author”：“An”，“year”：“2000”，“journal-title”：“IEEE Trans.Med.Imag.”}，{“issue”：“1”，“key”：”10.1016\/j.asoc.2020.106928_b9“，”doi-asserted-by“：”crossref“，”first page“47”，“doi”：“10.1016\/S0262-8856（96）01105-5“，”article-title“：“使用最小生成树进行二维图像分割”，“卷”：“15”，“作者”：“Xu”，“年份”：“1997”，“日志标题”：“图像可见计算”}，{“键”：“10.1016\/j.asoc.2020.106928_b10”，“series-title”：“旅行推销员问题新启发式的最坏情况分析”，“作家”：“Christofides”，“年”：“1976”}、{“问题”：“5”，“键”：“10.1016\/j.asoc.2020.106928_b11”，“doi-asserted-by”：“crossref”，“first page”：“637”，“doi”：“10.1109\/JIOT.2016.2579198”，《article-title》：“Edge computing:Vision and challenges”，“volume”：”3“，“author”：“Shi”，”year“2016”，“journal-title”：“IEEE Internet Things j.”}，{“issue”：“1\u20133”，“key”：6928_b12“，”doi-asserted-by“：”crossref“，“首页”：“3”，“DOI”：“10.1016\/S0012-365X（00）00224-7”，“文章标题”：“Otakar Bor\u016fvka关于1926年两篇论文、评论、历史的最小生成树问题翻译”，“卷”：“233”，《作者》：“Ne\u0161et\u0159il”，“年份”：“2001”，“日记标题”：《离散数学》}，{“问题”：“1”，“关键”：“1016\/j.asoc.2020.1069 28_b13“，”DOI-asserted-by“：“crossref”，“first page”：“48”，“DOI”：“10.1090\/S0002-9939-1956-0078686-7”，“article-title”：“关于图的最短生成子树和旅行推销员问题”，“volume”：”7“，“author”：“Kruskal”，“year”：“1956”，“journal-title“：”Proc.Am.Math.Soc.“}，{“issue”：“6”，”key“10.1016\/j.asoc.2020.106928_b14”，“DOI-asserted”by“：”crossref“，”首页“：“1389”，“DOI”：“10.1002\/j.1538-7305.1957.tb01515.x”，“article-title”：“最短连接网络和一些概括”，“volume”：“36”，“author”：“Prim”，“year”：“1957”，“journal-title“：”Bell Syst.Tech.j.“}，{“issue”：“6”，“key”：”10.1016\/j.asoc.2020.106928_b15“，”DOI-asserted-by“：”crossref“，”first page“：”1028“，“DOI”：“10.1145\/355541.355562”，“article-title”：“具有逆阿克曼类型复杂度的最小生成树算法”，“volume”：“47”，“author”：“Chazelle”，“year”：“2000”，“journal-title“：”J.ACM“}，{“issue”：“4”，“key”：”10.1016\/J.asoc.2020.106928_b16“，”doi-asserted-by“：”crossref“，”first page“：”199“，“doi”：“10.1016\/0925-7721（94）90018-3”，“article-tittle”：“Delaunay三角测量中相对邻域图的线性时间构造”，“卷”：“4”，“作者”：“Lingas”，“年份”：“1994”，“期刊标题”：“Comput.Geom”}，{“键”：“10.1016\/j.asoc.2020.106928_b17”，“系列标题”：“计算机科学基础，1975年，第16届年度研讨会”，“第一页”：“151”，“文章标题”：“Closest-point problems”，“author”：“Shamos”，“year”：“1975”}，{“key”：“10.1016\/j.asoc.2020.106928_b18”，“first-page”：“97”，“article-title”：“在坐标空间中构造最小生成树的快速算法”，“volume”：”27“，”author“：”Bentley“，”year“：”1975“，”journal-title“：”IEEE Trans.Comput.“}”，{”issue“：”9“，”key“：“10.1016\/j.asoc.2020.106928_b19”，“doi-asserted-by”：“crossref”，“first page”：“509”，“doi”：“10.1145\/361002.361007”，“article-title”：“用于关联搜索的多维二进制搜索树”，“volume”：：“18”，“author”：“Bentley”，“year”：“1975”，“journal-title“：”Commun.ACM“}”，{“issue”：“1”，“key”：”10.1016//j.asoc.2020.106828 _b20“，”doi-asserted-by“：“crossref”，“DOI”：“10.1163\/157040053326325”，“文章标题”：“关于欧几里得最小生成树问题”，“卷”：“1”，“作者”：“Rajasekaran”，“年”：“2004”，“期刊标题”：“Comput.Lett.”}，｛“key”：“10.1016\/j.asoc.2020.106928_b21”，“series title”：“2009年高性能图形大会论文集”，“首页”：“167”，“文章标题”：“GPU上大型图的快速最小生成树”，“author”：“Vineet”，“year”：“2009”}，{“key”：“10.1016\/j.asoc.2020.106928_b22”，“series-title”：“大规模多线程体系结构的大型图算法”，“author”:“Harish”，“year”:“2009”{“key”：”10.1016//j.asoc.2020.106828_b23“，”series-ttle“：”ACM SIGPLAN通知“，”第一页“205”，“article-title”：“可伸缩并行最小跨越森林计算”，“volume”：“47”，“author”：“Nobari”，“year”：“2012”}，{“key”：”10.1016\/j.asoc.2020.106928_b24“，“series-title”：”并行处理研讨会，1996年，《IPPS\u201996学报》，第十届国际》，“首页”：“302”，“article-tittle”：“并行实现Bouvka\u2019s最小生成树算法”，“author”：“Chung”，“year”：“1996”}，{“issue”：“2”，“key”：“10.1016\/j.asoc.2020.106928_b25”，“doi-asserted-by”：“crossref”，“first page”：”297“doi”：“101145\/375827.375847”，“article-title”：“并发线程和最优并行最小生成树算法”，“volume”：，“author”：“Chong”，“year”：“2001”，“journal-title”：“J.ACM”}，{“key”：“10.1016\/J.asoc.2020.106928_b26”，“series-title”：《并行处理》，2006。2006年国际比较项目。国际会议，“首页”：“523”，“article-title”：“在Cray MTA-2上为宽度首次搜索和st-connectivity设计多线程算法”，“author”：“Bader”，“year”：“2006”}，{“issue”：“4”，“key”：“10.1016\/j.asoc.2020.106928_b27”，“doi-asserted-by”：“crossref”，“first page”：最近点问题的最佳期望时间算法”，“卷”：“6”，“作者”：“Bentley”，“年份”：“1980年”，“期刊标题”：“ACM Trans。数学。柔和。（TOMS）“}，{”key“：”10.1016\/j.asoc.2020.106928_b28“，”series-title“：“2015 IEEE国际电路与系统研讨会”，“首页”：“2752”，”article-title“：”大规模并行KD-树构造和最近邻搜索算法“，”author“：”Hu“，”year“：”2015“}”，{，2013 IEEE国际研讨会，主题：“，”首页“：”53“，”文章标题“：”结构化网格生成的蜂窝GPU模型及其在立体匹配视差图中的应用“，”作者“：”张“，”年份“：”2013“}，{“key”：“10.1016\/j.asoc.2020.106928_b30”，“非结构化”：“P.N。Yianilos，一般度量空间中最近邻搜索的数据结构和算法，收录于：ACM-SIAM离散算法研讨会，1993年。Rivest，《关于Elia\u2019s算法执行最佳匹配搜索的最佳性》，载于：IFIP Congress，1974年，第678\u2013681页欧几里德空间最近邻搜索算法分析”，“卷”：“5”，“作者”：“Cleary”，“年份”：“1979”，“新闻标题”：“ACM Trans”。数学。柔和。（TOMS）“}，{“key”：“10.1016\/j.asoc.2020.106928_b34”，“unstructured”：“M.Greenspan，G.Godin，j.Talbot，装箱最近邻方法的加速，in：Proceedings of Vision Interface 2000，2000，pp.337\u2013344.”}，}“issue”：“2”，“key“：”10.1016\\j.asoc.2020.106828_b35“，”doi-asserted-by“：”crossref“，”first page“：“245”，“doi”：“101145\/62.2160“，”article-title“：”集合联合算法的最坏情况分析“，”volume“：”31“，”author“：”Tarjan“，”year“：”1984“，”journal-title”：“J.ACM”}，{“key”：“10.1016\/J.asoc.2020.106928_b36”，“series-title”：”算法导论“，”author“:”Cormen“，”year“：“2009”}、{“key”：第十届计算几何年会论文集”，“首页”：“250”，“文章标题”：“关于最小生成树的最大程度”，“作者”：“Robins”，“年份”：“1994”}，{“关键”：“10.1016\/j.asoc.2020.106928_b38”，“非结构化”：“L.Nyland，S。Johns，理解和使用原子内存操作，收录于：第四届GPU技术会议，GTC\u2019132013年3月。“}，{“key”：“10.1016\/j.asoc.2020.106928_b39”，“series-title”：“细胞GPU模型到欧几里德优化问题：从立体匹配到结构化自适应网格和旅行推销员问题的应用”，“author”：“Zhang”，“year“：”2013“}，{“key”：“10.1016\/j.asoc.2020.106928_b40”，“series-title”：“并行K-Means和欧几里德网格匹配局部搜索的细胞矩阵”，“author”：“Wang”，“year”：“2015”}，}“issue”：“4”，“key“：”10.1016\\j.asoc.2020.106828_b41“，”doi-asserted-by“：”crossref“，”first page“：“376”，“doi”：“101287\/ijoc.3.4.377 6“，”文章标题“：”TSPLIB\u2014A旅行推销员问题库”，“卷”：“3”，“作者”：“Reinelt”，“年份”：“1991年”，“新闻标题”：“ORSA J.Compute。“}]，”container-title“：[”Applied Soft Computing“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S1568494620308668？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:S1568494620308668？httpAccept=text\/plain”，“内容类型”：“text\/plain”，“内容版本”：“vor”，“预期应用程序”：“文本挖掘”}]，“已存储”：｛“日期部分”：[[2021,6,23]]，“日期时间”：“2021-06-23T19:59:06Z”，“时间戳”：1624478346000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https://linkinghub.elsevier.com/retrieve\/pii\/S568494620308668”｝，“副标题”：[]，“短标题“：[]，”已发布“：{“date-parts”：[2021,3]]}，“references-count”：41，“alternative-id”：[“S1568494620308668”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.asoc.2020.106928”，“relationship”：{}，”ISSN“：[”1568-4946“]，”ISSN-type“：[{”value“：”1568-4846“，”type“:”print“}]，”subject“：[]，“published”：{“date-parts”：[2021,3]]}，“assertion”：[{“value”：“Elsevier”，“name”：“publisher“，”label“：”本文由“}，{”value“：”基于Elias方法的组件的2-\/3D维最近邻搜索到GPU并行2D\/3D欧几里德最小生成树问题“，”name“：”articletite“，”标签“：”文章标题“}、{”value“：“应用软计算”、“name”：“journaltitle”、“label”：“Journal Title”}、“value”：“”https:\/\/doi.org\/10.1016\/j.asoc.2020.106928“，”name“：”articlelink“，”label“：”CrossRef doi link to publisher maintained version“}，”{“value”：“article”，“name”：“content_type”，“label”：“content-type”}，{“value”：“\u00a9 2020 Elsevier B.V.保留所有权利