文献

J-GLOBAL ID：202002214099788168   整理番号：20A1122718

障害物違反を伴う平面における最短経路【JST・京大機械翻訳】

Shortest Paths in the Plane with Obstacle Violations

著者 (3件)： Hershberger John (Mentor Graphics Corp., Wilsonville, OR, USA) ,  Kumar Neeraj (University of California, Santa Barbara, CA, USA) ,  Suri Subhash (University of California, Santa Barbara, CA, USA)
資料名： Algorithmica  (Algorithmica)
巻： 82  号： 7  ページ： 1813-1832  発行年： 2020年 
JST資料番号： T0530A  ISSN： 0178-4617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,[数式:原文を参照]に対して,経路がk障害物まで(違反)を通過することを可能にする,h凸障害物の間の平面における最短経路の発見の問題を研究した。等価的に,問題は,k障害物が入力から取り除かれると,障害物がなくなる最短経路を見出すことである。固定されたソースポイントを与えられて,著者らは,最短k経路マップと呼ばれる地図を構築する方法を示した。その結果,地図の同じ領域におけるすべての目的地は,ほとんどのk障害物を通過する同じ組合せ最短経路を持っている。このマップのサイズに対する[数式:原文を参照]のタイトな結合を証明し,nが障害頂点の総数である[数式:原文を参照]時間で計算できることを示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *可視度 ,  凸形
準シソーラス用語： 最短経路 ,  目的地 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最短経路 ,  多角形障害物 ,  連続Dijkstra ,  障害物交差 ,  可視性

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (2件)： 障害物 ,  最短経路