2018 Fiscal Year Annual Research Report
Graph realization problem and graph rigidity
| Project/Area Number |
15K15942
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
谷川 眞一 東京大学, 大学院情報理工学系研究科, 准教授 (30623540)
|
|---|
| Project Period (FY) |
2015-04-01 – 2019-03-31
|
| Keywords | 大域剛性 / グラフ |
|---|
| Outline of Annual Research Achievements |
Sitharamらの編集で，グラフ実現問題を中心とした幾何制約システムに関する研究を総括したハンドブック，Handbook of Geometric Constraint Systems Principlesが出版された．このハンドブックに，グラフの実現問題の数学的基盤であるグラフ大域剛性に関する総説論文を2編執筆した．本研究プロジェクトで得られた成果を中心に，グラフ大域剛性に関する理論的成果と関連するアルゴリズム設計手法を整理・解説し，未解決問題を多数提示した．
また，本研究プロジェクトの研究成果をまとめた内容を，6月にイギリスにて行われた剛性理論に関する研究集会にて発表した．
|
