研課題
J-GLOBAL ID:202204006479081735  研究課題コード:21461430

組合せ計算幾何学の新展開

体系的課題番号:JPMJPR2126
実施期間:2021 - 2024
実施機関 (1件):
研究代表者: ( , 大学院情報理工学系研究科, 准教授 )
DOI: https://doi.org/10.52926/JPMJPR2126
研究概要:
リンケージやロボット等の動作計画や、より一般に幾何制約システムの自由度解析など、計算幾何学の諸問題に現れる代数方程式系に対し、その解空間の一般的な性質を考察する。マトロイドや劣モジュラ関数などの組合せ論・離散最適化の技術を軸に、方程式系が有する組合せ構造の意味で幾何的性質の特徴付けを行い、解釈可能なアルゴリズムの設計基盤となる組合せ計算幾何学を展開する。
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 数学と情報科学で解き明かす多様な対象の数理構造と活用
研究所管機関:
国立研究開発法人科学技術振興機構

前のページに戻る