文献

J-GLOBAL ID：202002239878324612   整理番号：20A1799914

空間ネットワーク(GISカップ)上の上流特徴の高速解析【JST・京大機械翻訳】

Fast analysis of upstream features on spatial networks (GIS cup)

著者 (3件)： Magalhaes Salles Viana Gomes (Universidade Federal de Vicosa, Vicosa, MG, Brazil) ,  Franklin W. Randolph (Rensselaer Polytechnic Institute) ,  dos Santos Ferreira Ricardo (Universidade Federal de Vicosa, Vicosa, MG, Brazil)
資料名： ACM Proceedings  (ACM Proceedings)
号： SIGSPATIAL ’18  ページ： 622-625  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク内の出発点の集合から上流特徴を同定するために,ブロックカットツリーを用いる高速線形時間アルゴリズムを提案した。この実装は並列化され,それは8コアワークステーション上で8秒以下で32百万の特徴を持つデータセットを処理できる。この問題は,2018ACM SIGSPATIAL CUPチャレンジであり,主にユーティリティネットワークの分野にいくつかの応用を示す。著者らのコードは,https://github.com/sallesviana/FastUpstreamにおける非適合研究と教育のために自由に利用可能である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  *迅速分析
準シソーラス用語： 線形時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： GISCUP ,  グラフアルゴリズム ,  並列プログラミング ,  空間ネットワーク

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (4件)： GIS ,  カップ ,  上流 ,  高速解析