文献

J-GLOBAL ID：202202259078338534   整理番号：22A0819508

幾何アルゴリズム研究の最新結果

New results on geometric algorithms

著者 (1件)： TAN Xuehou (東海大 情報理工)
資料名： 東海大学紀要 情報理工学部(Web)  (Proceedings of the School of Information Science and Technology, Tokai University (Web))
巻： 21  ページ： 5-6 (WEB ONLY)  発行年： 2022年03月31日 
JST資料番号： U1693A  ISSN： 2435-2152  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 幾何アルゴリズムに関する最近の結果を紹介した。それらには,巡回光線問題と最小周囲長ポリゴン問題のための2つの(最初の)多項式時間アルゴリズム,凸状位置の点のドロネー三角形分割の改善されたストレッチファクター,および平面2中心問題のための3つのほぼ最適なアルゴリズムが含まれている。(翻訳著者抄録)

シソーラス用語： *アルゴリズム ,  *巡回セールスマン問題 ,  *三角形分割 ,  最大化問題 ,  最適化手法
準シソーラス用語： *幾何アルゴリズム ,  *巡回光線問題 ,  *多項式時間アルゴリズム ,  *Delaunay三角形分割 ,  最適アルゴリズム

分類 (2件)： 計算理論  (JB02000A) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： 幾何 ,  アルゴリズム ,  研究