1. 前のページに戻る

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

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 さきがけ

体系的番号 JPMJPR2126
DOI https://doi.org/10.52926/JPMJPR2126

研究代表者

谷川 眞一  東京大学, 大学院情報理工学系研究科, 准教授

研究期間 (年度) 2021 – 2024
概要リンケージやロボット等の動作計画や、より一般に幾何制約システムの自由度解析など、計算幾何学の諸問題に現れる代数方程式系に対し、その解空間の一般的な性質を考察する。マトロイドや劣モジュラ関数などの組合せ論・離散最適化の技術を軸に、方程式系が有する組合せ構造の意味で幾何的性質の特徴付けを行い、解釈可能なアルゴリズムの設計基盤となる組合せ計算幾何学を展開する。
研究領域数学と情報科学で解き明かす多様な対象の数理構造と活用

URL: 

JSTプロジェクトデータベース掲載開始日: 2022-05-09   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst