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

谷川 眞一  Tanigawa Shin-ichi

ORCIDORCID連携する *注記
研究者番号 30623540
その他のID
所属 (現在) 2025年度: 東京大学, 大学院情報理工学系研究科, 准教授
所属 (過去の研究課題情報に基づく) *注記 2024年度: 東京大学, 大学院情報理工学系研究科, 准教授
2017年度 – 2022年度: 東京大学, 大学院情報理工学系研究科, 准教授
2012年度 – 2016年度: 京都大学, 数理解析研究所, 助教
2013年度: 京都大学, 数理解析研究所, 助教(Research Associate)
審査区分/研究分野
研究代表者
小区分60020:数理情報学関連 / 学術変革領域研究区分(Ⅳ) / 小区分60010:情報学基礎論関連 / 数理情報学 / 数学一般(含確率論・統計数学)
研究代表者以外
数理情報学 / 情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 連携探索型数理科学
キーワード
研究代表者
マトロイド / グラフ剛性 / グラフ / グラフの剛性 / セカント多様体 / 大域剛性 / 剛性マトロイド / 離散凸解析 / 点配置同定問題 / 劣モジュラ関数 … もっと見る / テンソル補完 / シンボリック行列 / 離散最適化 / 多変数代数方程式系 / 区分的多項式関数 / ランダムグラフ / テンセグリティ / 分子剛性定理 / グラフの大域剛性 / スプライン / 面的縮小法 / odd-K4マイナー / 距離多面体 / 半正定値行列補完問題 / グラフ実現問題 / 多面体 / 周期グラフ / 弦グラフ / 行列補完問題 / 半正定値計画問題 / グラフの実現問題 / 剛性理論 / 離散数学 / 群ラベルグラフ / 計数マトロイド / 群ラベル付きグラフ / 分子構造 / 組合せ剛性理論 … もっと見る
研究代表者以外
組合せ剛性理論 / アルゴリズム / 劣モジュラ関数 / 離散最適化 / 避難計画 / 普遍的最速フロー / 最速避難計画 / 最速フロー / 非正曲率空間 / 凸最適化 / 組合せ的特徴付け / 位相最適化 / 自己釣合い / 対称性 / super-stability / 特徴付け / 安定性 / テンセグリティ / 数理計画 / 劣モジュラ構造 / 離散アルゴリズム / 組合せ最適化 / 3次元一般剛性 / トラス・トポロジー最適化 / 最速避難計画問題 / 動的ネットワークフロー / 最適避難所配置 / 帰宅シミュレーション / 避難所配置問題 / 動的フロー / 多面体平坦折り畳み / 最速フロー問題 / 冗長剛性 / ブレース追加問題 / 大域剛性 / 巡回セールスマン問題 / 離散凸性 / ネットワーク / NP困難 / 近似アルゴリズム / 動的ネットワーク / 時間拡大ネットワーク / 剛性理論 / 計算幾何学 / 避難計画問題 / 組合せ剛性 / Lamanの定理 / 分子剛性予想 / パネルヒンジフレームワーク 隠す
  • 研究課題

    (11件)
  • 研究成果

    (123件)
  • 共同研究者

    (25人)
  •  点配置同定問題に対する理論とアルゴリズム研究代表者

    • 研究代表者
      谷川 眞一
    • 研究期間 (年度)
      2024 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      東京大学
  •  非正曲率空間上の次世代凸最適化

    • 研究代表者
      平井 広志
    • 研究期間 (年度)
      2024 – 2029
    • 研究種目
      挑戦的研究(開拓)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  工学システム解析に現れるシンボリック行列に対する離散構造論の展開研究代表者

    • 研究代表者
      谷川 眞一
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東京大学
  •  代数方程式系の解空間に対する組合せ的解析手法の開発研究代表者

    • 研究代表者
      谷川 眞一
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      東京大学
  •  テンセグリティの安定性の組合せ的特徴付けに関する研究

    • 研究代表者
      張 景耀
    • 研究期間 (年度)
      2015 – 2017
    • 研究種目
      基盤研究(C)
    • 研究分野
      連携探索型数理科学
    • 研究機関
      名古屋市立大学
  •  剛性理論に基づくグラフ実現アルゴリズムの開発研究代表者

    • 研究代表者
      谷川 眞一
    • 研究期間 (年度)
      2015 – 2018
    • 研究種目
      若手研究(B)
    • 研究分野
      数理情報学
    • 研究機関
      東京大学
      京都大学
  •  建築・都市分野における離散数理基盤の構築と大規模最適化への展開

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2013 – 2016
    • 研究種目
      基盤研究(A)
    • 研究分野
      数理情報学
    • 研究機関
      関西学院大学
      京都大学
  •  劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発

    • 研究代表者
      藤重 悟
    • 研究期間 (年度)
      2013 – 2018
    • 研究種目
      基盤研究(B)
    • 研究分野
      数理情報学
    • 研究機関
      京都大学
  •  対称分子構造に対する組合せ剛性理論の構築研究代表者

    • 研究代表者
      谷川 眞一
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      京都大学
  •  劣モジュラ最適化の近似アルゴリズム

    • 研究代表者
      岩田 覚
    • 研究期間 (年度)
      2011 – 2015
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      東京大学
      京都大学
  •  建築・都市分野における計算幾何学と離散最適化

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2009 – 2012
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学

すべて 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Identifiability of points and rigidity of hypergraphs under algebraic constraints2023

    • 著者名/発表者名
      James Cruickshank, Fatemeh Mohammadi, Anthony Nixon, and Shin-ichi Tanigawa
    • 雑誌名

      arXiv:2305.18990

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [雑誌論文] Nearly tight spectral sparsification of directed hypergraphs by a simple iterative sampling algorithm2022

    • 著者名/発表者名
      Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa
    • 雑誌名

      arxiv.org/abs/2204.02537

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [雑誌論文] Global rigidity of triangulated manifolds2022

    • 著者名/発表者名
      James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
    • 雑誌名

      arXiv:2204.02503

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [雑誌論文] Vertex splitting, coincident realisations and global rigidity of braced triangulations2022

    • 著者名/発表者名
      James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
    • 雑誌名

      Discrete and Computational Geometry

      巻: -

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Global rigidity of triangulated manifolds2022

    • 著者名/発表者名
      James Cruickshank, Bill Jackson, Shin-ichi Tanigawa
    • 雑誌名

      arXiv:2204.02503

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Globally rigid powers of graphs2022

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

      Journal of Combinatorial Theory, Series B

      巻: 155 ページ: 111-140

    • DOI

      10.1016/j.jctb.2022.02.004

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Maximal matroids in weak order posets2021

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

      arXiv:2102.09901

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] An improved bound for the rigidity of linearly constrained frameworks2021

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

      SIAM Journal on Discrete Mathematics

      巻: to appear

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Rigidity of random subgraphs and eigenvalues of stiffness matrices2020

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

      EGRES Technical Report, TR-2020-08

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Characterizing the Universal Rigidity of Generic Tensegrities2020

    • 著者名/発表者名
      Ryoshun Oba and Shin-ichi Tanigawa
    • 雑誌名

      arXiv:2004.14718

      巻: -

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Abstract 3-Rigidity and Bivariate C12-Splines II: Combinatorial Characterization2019

    • 著者名/発表者名
      Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1911.00207

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Abstract 3-Rigidity and Bivariate C12-Splines I: Whiteley's Maximality Conjecture2019

    • 著者名/発表者名
      Katie Clinch, Bill Jackson, Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1911.00205

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [雑誌論文] Global rigidity of two-dimensional frameworks2018

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

      Handbook of Geometric Constraint Systems Principles

      巻: 21

    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Perfect elimination orderings for symmetric matrices2018

    • 著者名/発表者名
      Monique Laurent and Shin-ichi Tanigawa
    • 雑誌名

      Optimization Letters

      巻: 印刷中 号: 2 ページ: 339-353

    • DOI

      10.1007/s11590-017-1213-y

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2018

    • 著者名/発表者名
      Fujishige Satoru、Tanigawa Shin-ichi
    • 雑誌名

      Mathematical Programming

      巻: 掲載予定 号: 1-2 ページ: 87-114

    • DOI

      10.1007/s10107-017-1171-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25280004
  • [雑誌論文] Rigidity of Body-bar-hinge Frameworks2018

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

      Handbook of Geometric Constraint Systems Principles

      巻: 20

    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] An Algorithm for the Problem of Minimum Weight Packing of Arborescences with Matroid Constraints2017

    • 著者名/発表者名
      Szigeti Zoltan、 Tanigawa Shin-ichi
    • 雑誌名

      University of Tokyo, Mathematical Engineering Technical Reports

      巻: 2017-14 ページ: 1-13

    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25280004
  • [雑誌論文] A structural characterization for certifying Robinsonian matrices2017

    • 著者名/発表者名
      Monique Laurent, Matteo Seminaroti, and Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1701.00806v1

      巻: -

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Point-hyperplane frameworks, slider joints, and rigidity preserving transformations2017

    • 著者名/発表者名
      Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley
    • 雑誌名

      arXiv:1703.06844

      巻: - ページ: 1-33

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Global Rigidity of Triangulations with Braces2017

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

      論文誌投稿済

      巻: -

    • 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] On packing spanning arborescences with matroid constraint2016

    • 著者名/発表者名
      Q. Fortier, C. Kiraly, Z. Szigeti, and S. Tanigawa
    • 雑誌名

      EGRES technical report

      巻: TR-2016-18

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25280004
  • [雑誌論文] The signed positive semidefinite matrix completion problem for odd-K4 minor free signed graphs2016

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

      arXiv

      巻: 1603.08370 ページ: 1-28

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Singularity degree of the positive semidefinite matrix completion problem2016

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

      arXiv

      巻: 1603.09586 ページ: 1-26

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Global rigidity of periodic graphs under fixed lattice representations2016

    • 著者名/発表者名
      Viktoria Kaszanitzky, Bernd Schulze, and Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1612.01379v1

      巻: -

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [雑誌論文] Global rigidity of periodic graphs under fixed lattice representations2016

    • 著者名/発表者名
      Viktoria E. Kaszanitzkya, Bernd Schulze, Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1612.01379v1

      巻: - ページ: 1-36

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Improved Approximation Algorithms for k-Submodular Function Maximization2016

    • 著者名/発表者名
      Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 404-413

    • DOI

      10.1137/1.9781611974331.ch30

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-23300002, KAKENHI-PROJECT-26280004
  • [雑誌論文] On the edge crossing properties of Euclidean minimum weight Laman graphs2016

    • 著者名/発表者名
      Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, and Shin-ichi Tanigawa
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 51 ページ: 15-24

    • DOI

      10.1016/j.comgeo.2015.10.002

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] Generic global rigidity of body-hinge frameworks2016

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

      Journal of Combinatorial Theory, Series B

      巻: 117 ページ: 59-76

    • DOI

      10.1016/j.jctb.2015.11.003

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] The Signed Positive Semidefinite Matrix Completion Problem for Odd-K4 Minor Free Signed Graphs2016

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

      arXiv preprint

      巻: arXiv:1603.08370 ページ: 1-28

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15KT0109
  • [雑誌論文] Gain-sparsity and symmetry-forced rigidity in the plane2016

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

      Discrete & Computational Geometry

      巻: 55 号: 2 ページ: 314-372

    • DOI

      10.1007/s00454-015-9755-1

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-24740058
  • [雑誌論文] Testing Supermodular-cut Condition2015

    • 著者名/発表者名
      Shin-ichi Tanigawa and Yuichi Yoshida
    • 雑誌名

      Algorithmica

      巻: 71 号: 4 ページ: 1065-1075

    • DOI

      10.1007/s00453-013-9842-8

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-23300002
  • [雑誌論文] Count matroids of group-labeled graphs2015

    • 著者名/発表者名
      Ritanro Ikeshita and Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1507.01259 ページ: 1-16

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Rigidity of frameworks on expanding sphere2015

    • 著者名/発表者名
      Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa and Walter Whiteley
    • 雑誌名

      arXiv

      巻: 1501.01391 ページ: 1-21

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Count matroids of group-labeled graphs2015

    • 著者名/発表者名
      R. Ikeshita and S. Tanigawa
    • 雑誌名

      arXiv:1507.01259

      巻: 00 ページ: 1-16

    • 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25280004
  • [雑誌論文] Generic global rigidity of body-hinge frameworks2014

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

      EGRES Technical Reports

      巻: TR2014-06 ページ: 1-17

    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Combinatorial conditions for the unique completability of low rank matrices2014

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

      SIAM Journal on Discrete Mathematics

      巻: 28 号: 4 ページ: 1797-1819

    • DOI

      10.1137/140960098

    • NAID

      120005549943

    • データソース
      KAKENHI-PROJECT-23300002
  • [雑誌論文] Generic global rigidity of body-hinge frameworks2014

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

      EGRES Technical Reports

      巻: TR2014-6 ページ: 1-17

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Sufficient conditions for globally rigidity of graphs2014

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

      arXiv

      巻: 1403.3742 ページ: 1-19

    • NAID

      120005669320

    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014

    • 著者名/発表者名
      Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Discrete Optimization

      巻: 12 ページ: 1-9

    • DOI

      10.1016/j.disopt.2013.12.001

    • NAID

      120005411432

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
  • [雑誌論文] A min-max theorem for transversal submodular functions and its implications2014

    • 著者名/発表者名
      S. Fujishige and S. Tanigawa
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 28 号: 4 ページ: 1855-1875

    • DOI

      10.1137/130936415

    • NAID

      120005511074

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25280004
  • [雑誌論文] Linking rigid bodies symmetrically2014

    • 著者名/発表者名
      Bernd Schulze and Shin-ichi Tanigawa
    • 雑誌名

      Eur. J. Comb.

      巻: 42 ページ: 145-166

    • DOI

      10.1016/j.ejc.2014.06.002

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Online graph exploration algorithms for cycles and trees by multiple searchers2013

    • 著者名/発表者名
      Y. Higashikawa, N. Katoh, S. Langerman, and S. Tanigawa
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: forthcoming

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Infinitesimal rigidity of symmetric frameworks2013

    • 著者名/発表者名
      Bernd Schulze and Shin-ichi Tanigawa
    • 雑誌名

      arXiv

      巻: 1308.6380 ページ: 1-31

    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries.2013

    • 著者名/発表者名
      Naoki katoh, Shin-ichi Tanigawa
    • 雑誌名

      SIAM J.Discrete Math

      巻: 27 ページ: 155-185

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] On the edge crossing properties of Euclidean minimum weight Laman graphs2013

    • 著者名/発表者名
      Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, and Shin-ichi Tanigawa
    • 雑誌名

      Proc. 24th International Symposium on Algorithms and Computation (ISAAC13), LNCS8283

      巻: 無 ページ: 33-43

    • DOI

      10.1007/978-3-642-45030-3_4

    • ISBN
      9783642450297, 9783642450303
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries2013

    • 著者名/発表者名
      Naoki Katoh and Shin-ichi Tanigawa
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 27 号: 1 ページ: 155-185

    • DOI

      10.1137/110846944

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003, KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-24740058, KAKENHI-PLANNED-24106005
  • [雑誌論文] Linking rigid bodies symmetrically2013

    • 著者名/発表者名
      Bernd Schulze and Shin-ichi Tanigawa
    • 雑誌名

      arXiv:1402.0039

      巻: 無

    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Gain-sparsity and symmetry-forced rigidity in the plane2012

    • 著者名/発表者名
      Tibor Jordan, Viktoria Kaszanitzky, Shin-ichi Tanigawa
    • 雑誌名

      The EGRES technical report

      巻: 17 ページ: 1-66

    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] 組合せ剛性理論に基づく構造物列挙2012

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 雑誌名

      電子情報通信学会誌

      巻: 95 ページ: 498-504

    • NAID

      10030864807

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] A rooted-forest partition with uniform vertex demand.2012

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 雑誌名

      J. Comb. Optim

      巻: 24卷 ページ: 69-98

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Periodic body-and-bar frameworks2012

    • 著者名/発表者名
      Ciprian S. Borcea, Ileana Streinu, Shin-ichi Tanigawa
    • 雑誌名

      Proc. 28th ACM Symposium on Computational Geometry (SoCG)

      巻: 1 ページ: 347-356

    • NAID

      120005663312

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] Constant-time algorithms for sparsity matroids. Proc. 39th International Colloquium on Automata,Languages and Programming (ICALP 2012), LNCS73912012

    • 著者名/発表者名
      Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
    • 雑誌名

      Proc. 39th International Colloquium on Automata, Languages andProgramming (ICALP 2012)、LNCS7391

      ページ: 498-509

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Constant-time algorithms for sparsity matroids. Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), LNCS73912012

    • 著者名/発表者名
      Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
    • 雑誌名

      Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012)

      巻: LNCS7391 ページ: 498-509

    • DOI

      10.1007/978-3-642-31594-7_42

    • ISBN
      9783642315930, 9783642315947
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Matroids of gain graphs in applied discrete geometry2012

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

      arXiv

      巻: 1207.3601 ページ: 1-46

    • データソース
      KAKENHI-PROJECT-24740058
  • [雑誌論文] A Proof of the Molecular Conjecture2011

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 雑誌名

      Discrete and Computational Geometry

      巻: 45 号: 4 ページ: 645-700

    • DOI

      10.1007/s00454-011-9348-6

    • NAID

      110007227536

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003, KAKENHI-PROJECT-22240001
  • [雑誌論文] Enumeration of optimal pin-jointed bistable compliant mechanism2009

    • 著者名/発表者名
      Naoki Katoh, Makoto Ohsaki,Takuya Kinoshita, Shin-ichi Tanigawa, David Avis and Ileana Streinu
    • 雑誌名

      Structural and Multidisciplinary Optimization

      巻: 37(6) ページ: 645-651

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Enumeration of optimal pin-jointed bistable compliant mechanism2009

    • 著者名/発表者名
      Naoki Katoh, Makoto Ohsaki, Takuya Kinoshita, Shin-ichi Tanigawa, David Avis, Ileana Streinu
    • 雑誌名

      Structural and Multidisciplinary Optimization 37 (6)

      ページ: 645-651

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] On the infinitesimal rigidity of bar-and-slider frameworks.2009

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 雑誌名

      Proc. 20th International Symposium on Algorithms and Computation(ISAAC09), LNCS5878

      ページ: 524-533

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Online gragh exploration algorithms for cyckes and trees by multiple searchers.

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa
    • 雑誌名

      J. Comb., Optim

    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Rigidity of hypergraphs under algebraic constraints2023

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] Abstract rigidity matroids of uniform hypergraphs2023

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Graph rigidity and applications 2023, Lancaster University
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] 低ランク対称テンソル補完の一意性2022

    • 著者名/発表者名
      中川 皓太, 谷川 眞一
    • 学会等名
      日本応用数理学会第18回研究部会連合発表会
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] Graph rigidity and identifiability of tensor completions2022

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Tensors in statistics, optimization and machine learning, Institute of Mathematics of Polish Academy of Sciences
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] 数理計画的視点の一例2022

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      日本OR学会2023年春季研究発表会特別講演
    • 招待講演
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] Spanner-based Approach to Spectral Sparsification of Hypergraphs2022

    • 著者名/発表者名
      大古 一聡, 坂上 晋作, 谷川 眞一
    • 学会等名
      日本応用数理学会第18回研究部会連合発表会
    • データソース
      KAKENHI-PUBLICLY-21H05846
  • [学会発表] Abstract 3-Rigidity and Bivariate Splines2021

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      SIAM Conference on Applied Algebraic Geometry (AG21)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] The unique maximality conjecture and combinatorial characterizations for graph rigidity2021

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Workshop on Progress and Open Problems in Rigidity Theory
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] Rigidity of random subgraphs: Workshop on Circle Packings and Geometric Rigidity2020

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The Institute for Computational and Experimental Research in Mathematics
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] グラフ上の極大Ktマトロイド予想2020

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      日本応用数理学会年会
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] Abstract 3-rigidity and Bivariate C21-splines2019

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Rigidity and flexibility of microstructures
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] Finding Auxetic Mechanisms2019

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Geometric constraint systems: rigidity, flexibility and applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] 極大抽象剛性マトロイドの特徴付け2019

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      JCCA-2019 離散数学とその応用研究集会 2019
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K11155
  • [学会発表] Combinatorics of Body-bar-hinge Frameworks2018

    • 著者名/発表者名
      Shinichi Tanigawa
    • 学会等名
      Bond-node structures: rigidity, combinatorics and chemistry
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Global rigidity of triangulations with braces2017

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Universal rigidity, singularity degree, and metric polytopes of signed graphs2016

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      ICMS: Geometric rigidity theory and applications
    • 発表場所
      Edinburgh, UK
    • 年月日
      2016-05-30
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Singularity Degree of the Positive Semidefinite Matrix Completion Problem2016

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      DIMACS Workshop on Distance Geometry
    • 発表場所
      New Brunswick, USA
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Universal rigidity, singularity degree, and metric polytope2016

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Geometric rigidity theory and applications
    • 発表場所
      Edinburgh
    • 年月日
      2016-05-30
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Universal rigidity, singularity degree, and metric polytopes of signed graphs.2016

    • 著者名/発表者名
      Shinichi Tanigawa
    • 学会等名
      ICMS: Geometric rigidity theory and application
    • 発表場所
      Edinburgh UK
    • 年月日
      2016-05-30
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15KT0109
  • [学会発表] On the singularity degree of graphs2016

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      20th Conference of the International Linear Algebra Society (ILAS)
    • 発表場所
      Leuven, Belgium
    • 年月日
      2016-07-11
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Singularity degree of graphs2016

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Lancaster rigidity meeting
    • 発表場所
      Lancaster, UK
    • 年月日
      2016-06-07
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K15942
  • [学会発表] Sufficient conditions for unique graph realizations2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Rigidity Workshop in Hausdorff Trimester Program “Combinatorial Optimization”
    • 発表場所
      ボン(ドイツ)
    • 年月日
      2015-10-05
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015

    • 著者名/発表者名
      S. Tanigawa
    • 学会等名
      Advances in Combinatorial and Geometric Rigidity
    • 発表場所
      Banff, Canada
    • 年月日
      2015-07-12
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25280004
  • [学会発表] Matroids of group-labeled graphs in graph rigidity2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      The DIAMANT symposium
    • 発表場所
      Veenendaal(オランダ)
    • 年月日
      2015-05-28
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Advances in Combinatorial and Geometric Rigidity
    • 発表場所
      バンフ(カナダ)
    • 年月日
      2015-07-15
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Sparsity count on group-labeled graphs for characterizing the infinitesimal rigidity of symmetric frameworks2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Advances in Combinatorial and Geometric Rigidity
    • 発表場所
      Banff Conference Center, Banff (Canada)
    • 年月日
      2015-07-15
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2015

    • 著者名/発表者名
      S. Fujishige and S. Tanigawa
    • 学会等名
      Workshop on Rigidity, Submodularity, and Discrete Convexity
    • 発表場所
      Bonn, Germany
    • 年月日
      2015-10-05
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25280004
  • [学会発表] Sufficient conditions for the global rigidity of graphs2015

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      Global Rigidity Workshop
    • 発表場所
      Banff Conference Center, Banff (Canada)
    • 年月日
      2015-07-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Conditions for the unique completability of low rank positive semidefinite matrices2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • 発表場所
      Tokyo
    • 年月日
      2014-06-04
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Conditions for the unique completability of low rank positive semidefinite matrices2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • 発表場所
      東京大学
    • 年月日
      2014-06-04
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Linking rigid bodies symmetrically2014

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Workshop on Geometric Structures with Symmetry and Periodicity
    • 発表場所
      Kyoto
    • 年月日
      2014-06-09
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Inductive constructions of sparse group-labeled graphs for the analysis of graph rigidity2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 25th Workshop on Topological Graph Theory (TGT25)
    • 発表場所
      横浜
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Polymatroids of group-labeled graphs and packing non-zero A-paths2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Geometric and topological graph theory 2013
    • 発表場所
      Bristol, UK
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Gain-sparsity and the rigidity of symmetric frameworks in the plane2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      oint International Meeting of the American Mathematical Society and the Romanian Mathematical Society
    • 発表場所
      Alba Iulia, Romania
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Generalized skew-bisubmodularity2013

    • 著者名/発表者名
      S. Tanigawa
    • 学会等名
      The Fourth Cargese Workshop on Combinatorial Optimization
    • 発表場所
      Corsica, France
    • データソース
      KAKENHI-PROJECT-25280004
  • [学会発表] Rigidity of Graphs with Symmetry2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Rigidity of Graphs with Symmetry2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Pannon University, Veszprem, Hungary
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Gain-sparsity and the rigidity of symmetric frameworks in the plane2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Joint International Meeting of the American Mathematical Society and the Romanian Mathematical Society
    • 発表場所
      Alba Iulia, Romania
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Inductive constructions of sparse group-labeled graphs for the analysis of graph rigidity2013

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      The 25th Workshop on Topological Graph Theory (TGT25)
    • 発表場所
      横浜
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs2011

    • 著者名/発表者名
      Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon and Shin-Ichi Tanigawa
    • 学会等名
      The 4th Annual Meeting of the Asian Association for Algorithms and Computation
    • 発表場所
      HSinChu, Taiwan
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 構造物の組合せ剛性:計数条件とグラフ分割2010

    • 著者名/発表者名
      谷川 眞一
    • 学会等名
      第22回RAMPシンポジウム
    • 発表場所
      名古屋大学
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Infinitesimal rigidity of frameworks with external constraints2010

    • 著者名/発表者名
      S. Tanigawa
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
    • 発表場所
      中国 大連
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Online Graph Exploration Algorithms for Cycles and Trees by Multiple Searchers2010

    • 著者名/発表者名
      Y. Higashikawa, N. Katoh, S. Langerman, S. Tanigawa
    • 学会等名
      AAAC 2010
    • 発表場所
      Pohang
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 構造物の組み合わせ剛性:計数条件とグラフ分割2010

    • 著者名/発表者名
      谷川眞一
    • 学会等名
      第22回RAMPシンポジウム論文集
    • 発表場所
      名古屋大学
    • 年月日
      2010-10-28
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Online graph exploration algorithms for cycles and trees by multiple numbers of searchers2010

    • 著者名/発表者名
      S.Tanigawa
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry, Graphs and Applications(CGGA 2010)
    • 発表場所
      中国大連
    • 年月日
      2010-11-04
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A Rooted-Forest Partition with Uniform Vertex Demand2010

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      WALCOM : Algorithms and Computation, 4th International Workshop
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2010-02-11
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Infinitesimal rigidity of frameworks with external constraints2010

    • 著者名/発表者名
      S.Tanigawa
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry, Graphs and Applications(CGGA 2010)
    • 発表場所
      中国大連
    • 年月日
      2010-11-05
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Online graph exploration algorithms for cycles and trees by multiple numbers of searchers2010

    • 著者名/発表者名
      S. Tanigawa
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
    • 発表場所
      中国 大連
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A proof of the molecular conjecture2009

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 学会等名
      The 25th ACM Symposium on Computational Geometry
    • 発表場所
      Aarhus, Denmark
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 一様点要求を満たす根つき森分割と剛性理論への応用2009

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      電子情報通信学会コンピュテーション研究部会, COMP2009-31
    • 発表場所
      鳥取環境大学
    • 年月日
      2009-09-14
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] On the Infinitesimal Rigidity of Bar-and-SliderFrameworks2009

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 学会等名
      20th International Symposium on Algorithms and Computation
    • 発表場所
      Honolulu, Hawaii, USA
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A Proof of the Molecular Conjecture2009

    • 著者名/発表者名
      Naoki Katoh and Shin-ichi Tanigawa
    • 学会等名
      The 6th Japanese-Hungarian Symposium onDiscrete Mathematics and Its Applications
    • 発表場所
      Budapest Hungary
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A Rooted-Forest Partition with Uniform VertexDemand、WALCOM: Algorithms and Computation2009

    • 著者名/発表者名
      Naoki Katoh, Shin-ichi Tanigawa
    • 学会等名
      4th International Workshop
    • 発表場所
      Dhaka, Bangladesh
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 滑車付き平面トラス構造の剛性定理とラーマンの定理の証明2009

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学 豊中キャンパス
    • 年月日
      2009-09-28
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A Proof of the Molecular Conjecture2009

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Budapest Hungary
    • 年月日
      2009-05-19
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 剛板ヒンジ構造の組合せ剛性2009

    • 著者名/発表者名
      谷川眞一, 加藤直樹
    • 学会等名
      日本建築学会大会
    • 発表場所
      東北学院大学
    • 年月日
      2009-08-27
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] On the Infinitesimal Rigidity of Bar-and-Slider Frameworks2009

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      20th International Symposium on Algorithms and Computation
    • 発表場所
      Honolulu, Hawaii, USA
    • 年月日
      2009-12-18
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 一様点要求を満たす根つき森分割と剛性理論への応用2009

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 学会等名
      電子情報通信学会コンピュテーション研究部会,COMP2009-31
    • 発表場所
      鳥取環境大学
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Matroids of Gain Graphs in Applied Discrete Geometry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Rigidity Theory: Progress, Applications and Key Open Problems
    • 発表場所
      Banff(カナダ)
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Matroids of group-labeled graphs in applied discrete geometry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      RIMS workshop, Discrete Geometric Analysis
    • 発表場所
      京都大学
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Combinatorial conditions for the unique completability of low rank positive semidefinite matrices

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      Tokyo
    • 年月日
      2014-05-17 – 2014-05-21
    • データソース
      KAKENHI-PROJECT-24740058
  • [学会発表] Conditions for the Unique Completability of Low Rank Positive Semidefinite Matrices

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • 発表場所
      東京大学, 東京
    • 年月日
      2014-06-04 – 2014-06-06
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23300002
  • [学会発表] Conditions for the Unique Completability of Low Rank Positive Semidefinite Matrices

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      Japan Conference on Graph Theory and Combinatorics
    • 発表場所
      日本大学, 東京
    • 年月日
      2014-05-17 – 2014-05-21
    • データソース
      KAKENHI-PROJECT-23300002
  • [学会発表] Rigidity of graphs with symmetry

    • 著者名/発表者名
      Shin-ichi Tanigawa
    • 学会等名
      RIMS workshop, Discrete Convesity and Optimization
    • 発表場所
      京都大学
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24740058
  • 1.  髙澤 兼二郎 (10583859)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 2.  加藤 直樹 (40145826)
    共同の研究課題数: 2件
    共同の研究成果数: 25件
  • 3.  瀧澤 重志 (40304133)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  神山 直之 (10548134)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  平井 広志 (20378962)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  具 源龍 (20534754)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  岩田 覚 (00263161)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  藤重 悟 (10092321)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 11.  張 景耀 (50546736)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  藤澤 克樹 (40303854)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  伊藤 仁一 (20193493)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  東川 雄哉 (20749486)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  小林 祐貴 (70756668)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  山川 誠 (50378816)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  奈良 知惠 (40147898)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  寒野 善博 (10378812)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  相馬 輔 (90784827)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  岩政 勇仁 (70854602)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  大城 泰平 (10908768)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  早水 桃子 (00785727)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  鈴村 豊太郎
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  吉田 悠一
    共同の研究課題数: 0件
    共同の研究成果数: 3件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

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

Powered by NII kakenhi