• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 実績報告書

剛性理論に基づくグラフ実現アルゴリズムの開発

研究課題

研究課題/領域番号 15K15942
研究機関東京大学

研究代表者

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

研究期間 (年度) 2015-04-01 – 2019-03-31
キーワード大域剛性 / グラフ
研究実績の概要

Sitharamらの編集で,グラフ実現問題を中心とした幾何制約システムに関する研究を総括したハンドブック,Handbook of Geometric Constraint Systems Principlesが出版された.このハンドブックに,グラフの実現問題の数学的基盤であるグラフ大域剛性に関する総説論文を2編執筆した.本研究プロジェクトで得られた成果を中心に,グラフ大域剛性に関する理論的成果と関連するアルゴリズム設計手法を整理・解説し,未解決問題を多数提示した.
また,本研究プロジェクトの研究成果をまとめた内容を,6月にイギリスにて行われた剛性理論に関する研究集会にて発表した.

  • 研究成果

    (5件)

すべて 2018 その他

すべて 国際共同研究 (2件) 雑誌論文 (2件) (うち国際共著 2件) 学会発表 (1件) (うち国際学会 1件、 招待講演 1件)

  • [国際共同研究] Queen Mary University of London(英国)

    • 国名
      英国
    • 外国機関名
      Queen Mary University of London
  • [国際共同研究] Eotvos Lorand University(ハンガリー)

    • 国名
      ハンガリー
    • 外国機関名
      Eotvos Lorand University
  • [雑誌論文] Global rigidity of two-dimensional frameworks2018

    • 著者名/発表者名
      Bill Jackson, Tibor Jordan, and Shin-ichi Tanigawa
    • 雑誌名

      Handbook of Geometric Constraint Systems Principles

      巻: 21 ページ: -

    • 国際共著
  • [雑誌論文] Rigidity of Body-bar-hinge Frameworks2018

    • 著者名/発表者名
      Csaba Kiraly and Shin-ichi Tanigawa
    • 雑誌名

      Handbook of Geometric Constraint Systems Principles

      巻: 20 ページ: -

    • 国際共著
  • [学会発表] Combinatorics of Body-bar-hinge Frameworks2018

    • 著者名/発表者名
      Shinichi Tanigawa
    • 学会等名
      Bond-node structures: rigidity, combinatorics and chemistry
    • 国際学会 / 招待講演

URL: 

公開日: 2019-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi