LPCN連結ユークリッドグラフにおける多角形包発見のための最小極角連結節アルゴリズム【Powered by NICT】

Lalem Farid; Bounceur Ahcene; Bezoui Madani; Saoudi Massinissa; Saoudi Massinissa; Euler Reinhardt; Kechadi Tahar; Kechadi Tahar; Sevaux Marc; Sevaux Marc

文献

J-GLOBAL ID：201702213338123652 整理番号：17A1387758

LPCN連結ユークリッドグラフにおける多角形包発見のための最小極角連結節アルゴリズム【Powered by NICT】

LPCN: Least polar-angle connected node algorithm to find a polygon hull in a connected euclidean graph

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1387758&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1387758&from=J-GLOBAL&jstjournalNo=H0842A") }}

著者 (10件)： , , , , , , , , ,
資料名：
巻： 93 ページ： 38-50 発行年： 2017年
JST資料番号： H0842A ISSN： 1084-8045 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

連結ユークリッドグラフにおける多角形殻を見出して,任意反復でのバーテックスは,以前の反復で選択された頂点に接続されている場合にのみ選択できることを除いて凸包を発見する問題として考えることができる。この種の問題に用いることができる方法の一つは,凸包を見つけることができ,ノードの接続を考慮に入れていないのでを適合させる必要があるJarvisアルゴリズムである。本論文では,以前の反復で見出されたノードに関して最極角ノードを電流ノードとグラフ中のその隣接間で選択する新しいアルゴリズムを提案した。その複雑さはO(gh 2),gは,グラフの最大次数であると船体上のノードの数をH。提示を容易にするために,ここではまず,その存在は失敗するアルゴリズムの基本版つながるかもしれないいくつかの特定のグラフ構造を同定し,次に,与えられた複雑さの手順を得るため版を修正する方法を示した。最後に,提案したアルゴリズムを用いて解決できることをいくつかの実際的な応用を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

, , ,
, , , 【Automatic Indexing@JST】

著者キーワード (6件)： , , , , ,

計算機網 , 通信網

, , , ,

前のページに戻る