文献

J-GLOBAL ID：202002243605272170   整理番号：20A1942278

互いに素なセグメントの最小ペリメータ凸包を見出すための効率的なアルゴリズム【JST・京大機械翻訳】

An Efficient Algorithm for Finding the Minimum Perimeter Convex Hull of Disjoint Segments

著者 (3件)： Li Nan (Dalian Maritime University, Dalian, China) ,  Jiang Bo (Dalian Maritime University, Dalian, China) ,  Li Nannan (Dalian Maritime University, Dalian, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： CSAE ’18  ページ： 1-6  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,最小周辺を持つ平面で与えられた互いに素なセグメント収集の凸包に関する効率的なアルゴリズムを提案した。すなわち,各セグメントは凸包に完全または部分的に含まれている。著者らは,Graham走査アルゴリズムによって構成された,与えられたセグメントのすべてのエンドポイントを含むより大きな凸多角形を契約することによって,この問題を解決するためのアルゴリズムを提示して,それは,いくつかの不可欠な点によってのみ構成した。最小周辺を達成するために,著者らはまた,3つの隣接点といくつかのセグメントによって形成される三角形の間の関係を評価し,一連のセグメントの最短経路を決定することによって三角形の内側のセグメントを付加した。次に,この問題を解決するためにO(n4)アルゴリズムを与えた。著者らの新規アルゴリズムは,O(n4)の複雑性を保持して,ロボット歩行経路,ロジスティックス計画における最適分布経路,最小コスト旅行経路および機械部品の切断に適用できた。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】

著者キーワード (3件)： アルゴリズム ,  凸包 ,  Graham走査アルゴリズム

分類 (2件)： グラフ理論基礎  (IA02020S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： セグメント ,  ペリメータ ,  凸包 ,  アルゴリズム