谷川 眞一 Tanigawa Shinichi

ID:9000046212954

京都大学数理解析研究所 Research Institute for Mathematical Sciences, Kyoto University (2012年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-20 of 23

  • 1 / 2
  • Enumeration of Statically Determinate Truss Structures Based on Combinatorial Rigidity Theory  [in Japanese]

    KATOH Naoki , TANIGAWA Shin-ichi

    電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers 95(6), 498-504, 2012-06-01

    References (11)

  • Enumeration of Statically Determinate Truss Structures Based on Combinatorial Rigidity Theory  [in Japanese]

    KATOH Naoki , TANIGAWA Shin-ichi

    平面上の点集合に対して,剛性を持った構造物を表す基本的な構造として静定グラフ(ラマングラフ)というものが知られている.本稿では,制限付き静定グラフを列挙するアルゴリズムを設計し,そのアルゴリズムを広範なコンプライアントメカニズム生成の初期解として利用した結果を解説する.

    The Journal of the Institute of Electronics, Information, and Communication Engineers 95(6), 498-504, 2012-06

  • Online graph exploration algorithms for cycles and trees by multiple number of searchers  [in Japanese]

    HIGASHIKAWA Yuya , KATOH Naoki , TANIGAWA Shin-ichi , LANGERMAN Stefan

    本研究では複数人の探索者によるオンライングラフ探索問題を扱う.探索の目的は,すべての頂点が少なくとも1人の探索者によって到達されることである.すべての探索者は同一の頂点を探索の始点とし,同一の移動速度で探索を行う.また,すべての探索者は他の探索者が新しく入手した情報を常に共有することが出来る.本稿では特にグラフクラスをサイクル,木とする問題に対するアルゴリズムをそれぞれ与え,競合比解析を行う.具体 …

    IEICE technical report 109(465), 49-56, 2010-03-05

    References (5)

  • A Rooted-forest Partition with Uniform Vertex Demand and Its Application to the Rigidity Theory

    KATOH Naoki , TANIGAWA Shin-ichi

    根つき森の各根をループ付きの頂点として捉えることで,根つき森は各連結成分に一つのループを有し,かつサイクルが存在しない無向グラフとして定義する事が出来る.本稿では,ループを有するグラフG=(V,E)と正の整数dが与られた際,各頂点がd回張られるような辺素根つき森(および辺素根つき木)への分割可能性について論じる.また森分割と構造物の剛性との関連について解説を行う.

    IEICE technical report 109(195), 43-50, 2009-09-07

    References (20)

  • 20174 Combinatorial Rigidity of Panel-and-hinge Frameworks  [in Japanese]

    TANIGAWA Shin-ichi , KATOH Naoki

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. B-1, Structures I, Loads, reliability stress analyses foundation structures shell structures, space frames and membrane structures (2009), 347-348, 2009-07-20

    AIJ 

  • DS-1-2 A Proof of the Molecular Conjecture

    Katoh Naoki , Tanigawa Shin-ichi

    Proceedings of the IEICE General Conference 2009年_情報・システム(1), "S-23"-"S-24", 2009-03-04

  • A Proof of the Molecular Conjecture

    KATOH Naoki , TANIGAWA Shin-ichi

    d次元空間上の剛体ヒンジ構造とはd次元の部分空間(剛体)が(d-2)次元アフィン空間(ヒンジ)によって接続された構造物であり, 各剛体は接続されたヒンジ周りを回転し動く事が出来る.特に各剛体が(d-1)次元アフィン空間(剛板)として実現される際, 構造物は剛板ヒンジ構造と呼ばれる.剛体ヒンジ構造物の1次剛性は, その接続関係の組合せ構造によって特徴付けされる事が知られており, 1984年にTay …

    IPSJ SIG Notes 123, 41-48, 2009-02-26

    IR  References (21)

  • 20389 Generating k-degree of Freedoms Mechanisms  [in Japanese]

    TANIGAWA Shin-ichi , KATOH Naoki

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. B-1, Structures I, Loads, reliability stress analyses foundation structures shell structures, space frames and membrane structures (2008), 777-778, 2008-07-20

    AIJ 

  • 1-D-2 線的施設配置問題に関する研究(離散アルゴリズム(1))  [in Japanese]

    TAJI Takenao , TANIGAWA Shin-ichi , KAMIYAMA Naoyuki , KATOH Naoki , TAKIZAWA Atsushi

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2008, 52-53, 2008-03-25

  • DS-1-6 Enumerating Non-crossing Geometric Graphs  [in Japanese]

    Katoh Naoki , Tanigawa Shin-ichi

    Proceedings of the IEICE General Conference 2008年_情報・システム(1), "S-11"-"S-12", 2008-03-05

  • 20167 Optimal Design of Compliant Mechanisms utilizing Enumeration Algorithms for Rigid Framework  [in Japanese]

    KINOSHITA Takuya , OHSAKI Makoto , KATOH Naoki , TANIGAWA Shin-ichi

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. B-1, Structures I, Loads, reliability stress analyses foundation structures shell structures, space frames and membrane structures (2007), 333-334, 2007-07-31

    AIJ 

  • 11016 Generating All Non-crossing Isostatic Frameworks Containing Predefined Members  [in Japanese]

    TANIGAWA Shin-ichi , Katoh Naoki , OHSAKI Makoto , KINOSHITA Takuya

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. A-2, Fire safety, off-shore engineering and architecture, information systems technology (2007), 437-438, 2007-07-31

    AIJ 

  • 11015 Finding the optimal rail way location using Evolutionary Algorithm  [in Japanese]

    TAJI Takenao , KATOH Naoki , TAKIZAWA Atsushi , TANIGAWA Shin-ichi

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. A-2, Fire safety, off-shore engineering and architecture, information systems technology (2007), 435-436, 2007-07-31

    AIJ 

  • Computing All Non-crossing Spanning Trees on a Point Set Containing Required Edge Set  [in Japanese]

    KATOH Naoki , TANIGAWA Shin-ichi

    平面上の,7点からなる点集合PとP上の無交差な辺の集合Fが与えられた際,P上のFを部分集合として含む全域木をF制約付き全域木と呼ぶ.本論で提案するアルゴリズムはP上のF制約付き無交差全域木を一つ当たりO(n^2)の計算時間で列挙を行う.

    IPSJ SIG Notes 111, 89-96, 2007-03-09

    References (15)

  • Enumerating Constrained Non-crossing Minimally Rigid Frameworks  [in Japanese]

    AVIS David , KATOH Naoki , OHSAKI Makoto , STREINU Ileana , TANIGAWA Shin-ichi

    本論では,平面上に一般の位置に与えられたn頂点からなる頂点集合Pに対して,P上に埋め込まれた,辺制約付き非交差静定グラフをすべて列挙するアルゴリズムについて述べる.静定グラフはラーマングラフとも呼ばれ,そのようなグラフ全体がマトロイドの基を作ることが知られている.一方,平面上に埋め込まれた無交差ラーマングラフ全体はマトロイドとはならない.本論文では,Avis and Fukudaによる逆探索法を用 …

    IPSJ SIG Notes 108, 33-40, 2006-09-27

    References (14)

  • 11021 Enumerating Non-crossing Isostatic Frameworks  [in Japanese]

    TANIGAWA Shin-ichi , KATOH Naoki , OHSAKI Makoto

    Summaries of technical papers of Annual Meeting Architectural Institute of Japan. A-2, Fire safety, off-shore engineering and architecture, information systems technology (2006), 457-458, 2006-07-31

    AIJ 

  • Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths

    TANIGAWA Shin-ichi , KATOH Naoki

    各辺長がl__-以上、2l__-以下で与えられたx単調な折れ線を入力とした時、これを与えられた正方形グリッドの頂点のみを用いて長さl__-以上、βl__-以下の近似誤差が最小であるような折れ線へと近似することを考える。まず初めにグリッドの位置が固定の場合に対して、グリッドの頂点を用いた誤差最小の折れ線近似をO((n/α^4)log(n/α))時間で求めるアルゴリズムを提案する。ここでαは0< …

    IEICE technical report 106(29), 17-24, 2006-04-19

    References (21)

  • 124 Enumerating Non-crossing Minimally Rigid Frameworks for Mechanism Optimization Problems  [in Japanese]

    Avis David , Katoh Naoki , Ohsaki Makoto , Streinu Ileana , Tanigawa Shin-ichi

    In this paper we present an algorithm for enumerating without repetitions all the non-crossing generically minimally rigid bar-and-joint frameworks (also called non-crossing Laman frameworks) on a giv …

    The Proceedings of OPTIS 2006.7(0), 209-214, 2006

    J-STAGE 

  • 123 Optimal Design of Flexible Structures utilizing Enumeration Algorithms for Rigid Framework  [in Japanese]

    KINOSHITA Takuya , OHSAKI Makoto , KATOH Naoki , TANIGAWA Shin-ichi , AVIS David

    An efficient approach for generating pin-jointed compliant mechanisms is presented. A compliant mechanism uses the elastic deformation of structural parts to realize the mechanism for shape transforma …

    The Proceedings of OPTIS 2006.7(0), 203-208, 2006

    J-STAGE 

  • 1 / 2
Page Top