文献

J-GLOBAL ID：202002262087656717   整理番号：20A2013715

回転単調可視度下の単純多角形における最短ウォッチマンツアー【JST・京大機械翻訳】

Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility

著者 (5件)： Nilsson Bengt J. (Malmo University, Malmo, Sweden) ,  Orden David (Universidad de Alcala, Alcala de Henares, Spain) ,  Palios Leonidas (University of Ioannina, Ioannina, Greece) ,  Seara Carlos (Universitat Politecnica de Catalunya, Barcelona, Spain) ,  Zylinski Pawel (University of Gdansk, Gdansk, Poland)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12273  ページ： 311-323  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,方向[数式:原文を参照]における単調可視度の下で単純多角形を見る最小長さ最短視聴者を計算および維持するためのO(nrG)時間アルゴリズムを提示し,一方,[数式:原文を参照]は[数式:原文を参照]において変化し,一方,nは頂点の数であり,rは反射頂点の数であり,そして,[数式:原文を参照]は,アルゴリズムにおいて任意の時間で使用される多角形のゲートの最大数であった。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *可視度 ,  視聴者

著者キーワード (3件)： 視界 ,  多角形 ,  ウォッチマンツアー

分類 (3件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 可視度 ,  多角形 ,  ウォッチマン ,  ツアー