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

細胞の形状形成への計算折り紙の応用

研究課題

研究課題/領域番号 20K20311
補助金の研究課題番号 17H06287 (2017-2019)
研究種目

挑戦的研究(開拓)

配分区分基金 (2020)
補助金 (2017-2019)
研究分野 情報科学、情報工学およびその関連分野
研究機関北陸先端科学技術大学院大学

研究代表者

上原 隆平  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (00256471)

研究分担者 堀山 貴史  北海道大学, 情報科学研究院, 教授 (60314530)
繁富 香織  北海道大学, 高等教育推進機構, 特任准教授 (90431816)
研究期間 (年度) 2017-06-30 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
25,480千円 (直接経費: 19,600千円、間接経費: 5,880千円)
2020年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2019年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2018年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2017年度: 6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
キーワードバイオ折り紙 / 細胞折り紙 / 計算折り紙 / 展開図 / 多面体 / 高速列挙アルゴリズム / 空間充填立体 / 高速アルゴリズム / アルゴリズム / 列挙アルゴリズム
研究開始時の研究の概要

本研究では,細胞にミクロサイズの折り紙を折らせるという手法によって,単純にかつ安価に,狙った立体構造を持つ細胞の塊を作ることを目標としている.生体内にはさまざまな立体構造の組織,臓器があり,その機能において,形状は重要な役割を果たしている.仮に幹細胞の形状を人間が自在に制御できれば,細胞の分化を制御して狙った臓器を組織させることが可能となり,再生医療に大きなインパクトを与えられる.本研究では,立体と展開図に関する計算折り紙の技法を駆使して,細胞の立体形成に特化したモデル化と解析を行い,「細胞にとって折りやすい」展開図を明らかにすることを目指している.

研究成果の概要

本研究テーマでは,微小サイズの細胞の立体構造の構築について,実際の細胞折り紙による実験を通じて理論モデルを構築し,細胞にとっての折りやすさを評価することが目的であった.そしていくつかの条件において細胞での折りの実験を行った.こうした実験結果を踏まえ,物理的な制約を考慮した妥当な「折りやすさの指標」を与えるモデルの候補をいくつか考案した.実験データと考案した理論モデルの間の妥当性については現在検証を進めており,今後論文として公表する準備を進めている.特に数理的な側面から,物理的な制約を取り入れた理論モデルをある程度構築できたことが本研究の最大の意義であると考えられる.

研究成果の学術的意義や社会的意義

例えば幹細胞では細胞の形状から機能分化が起こることが知られている.仮に幹細胞の形状を制御できれば狙った臓器を組織させることが可能となり,再生医療に大きなインパクトを与えられる.細胞折り紙は,目的とする形状の細胞の塊を直接構成することに比べて大きな優位性があると考えられるが,細胞にとって折りやすい展開図を与えることが求められる.結果的に理論的なモデルの構築と実験によるある程度の評価ができた.

報告書

(6件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実績報告書
  • 2018 実績報告書
  • 2017 実績報告書
  • 研究成果

    (76件)

すべて 2022 2021 2020 2019 2018 2017

すべて 雑誌論文 (26件) (うち国際共著 13件、 査読あり 26件、 オープンアクセス 10件、 謝辞記載あり 2件) 学会発表 (44件) (うち国際学会 36件、 招待講演 7件) 図書 (6件)

  • [雑誌論文] Research on Dissections of a Net of a Cube into Nets of Cubes2022

    • 著者名/発表者名
      OKADA Tamami、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 459-465

    • DOI

      10.1587/transinf.2021FCP0004

    • NAID

      130008165586

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Efficient segment folding is hard2022

    • 著者名/発表者名
      Horiyama Takashi、Klute Fabian、Korman Matias、Parada Irene、Uehara Ryuhei、Yamanaka Katsuhisa
    • 雑誌名

      Computational Geometry

      巻: 104 ページ: 101860-101860

    • DOI

      10.1016/j.comgeo.2022.101860

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Research on Map Folding with Boundary Order on Simple Fold2021

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani, and Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 9 ページ: 1116-1126

    • DOI

      10.1587/transfun.2020DMP0017

    • NAID

      130008081787

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Max-Min 3-Dispersion Problems2021

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 9 ページ: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020

    • 著者名/発表者名
      MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E103.A 号: 10 ページ: 1193-1201

    • DOI

      10.1587/transfun.2019DMP0014

    • NAID

      130007920231

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2020-10-01
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Algorithmic Enumeration of Surrounding Polygons2020

    • 著者名/発表者名
      K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
    • 雑誌名

      Discrete Applied Mathematics

      巻: online ページ: 1-19

    • DOI

      10.1016/j.dam.2020.03.034

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Efficient Algorithm for 2 × <i>n</i> Map Folding with a Box-pleated Crease Pattern2020

    • 著者名/発表者名
      Jia Yiyang、Mitani Jun、Uehara Ryuhei
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 806-815

    • DOI

      10.2197/ipsjjip.28.806

    • NAID

      130007956330

    • ISSN
      1882-6652
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Minimum Forcing Sets for Single-vertex Crease Pattern2020

    • 著者名/発表者名
      Ouchi Koji、Uehara Ryuhei
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 800-805

    • DOI

      10.2197/ipsjjip.28.800

    • NAID

      130007956331

    • ISSN
      1882-6652
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Parameterized complexity of independent set reconfiguration problems2020

    • 著者名/発表者名
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • 雑誌名

      Discrete Applied Mathematics

      巻: - ページ: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Efficient Algorithm for Box Folding2020

    • 著者名/発表者名
      Mizunashi Koichi、Horiyama Takashi、Uehara Ryuhei
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 24 号: 2 ページ: 89-103

    • DOI

      10.7155/jgaa.00520

    • NAID

      120006775247

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

    • 著者名/発表者名
      Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
    • 雑誌名

      Theoretical Computer Science

      巻: 806 ページ: 310-322

    • DOI

      10.1016/j.tcs.2019.04.017

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

    • 著者名/発表者名
      Erik D. Demaine、Matias Korman、Jason S. Ku、Joseph S. B. Mitchell、Yota Otachi、Andre van Renssene、Marcel Roeloffzen、Ryuhei Uehara、Yushi Uno
    • 雑誌名

      Computational Geometry : Theory and Applications

      巻: 90 ページ: 1-11

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] On Computational Complexity of Pipe Puzzles2019

    • 著者名/発表者名
      SHIRAYAMA Takumu、SHIGEMURA Takuto、OTACHI Yota、MIYAZAKI Shuichi、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1134-1141

    • DOI

      10.1587/transfun.E102.A.1134

    • NAID

      130007699569

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 1 ページ: 3-27

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • 関連する報告書
      2019 実績報告書 2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Exact Exponential Algorithm for Distance-3 Independent Set Problem2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Shogo Kawaragi, Takashi Hirayama
    • 雑誌名

      IEICE Transactions

      巻: 102-D(3) ページ: 499-501

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019

    • 著者名/発表者名
      Koji Ouchi, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions

      巻: 102-D(3) ページ: 416-422

    • NAID

      120006457376

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints2018

    • 著者名/発表者名
      NAKAHATA Yu、KAWAHARA Jun、HORIYAMA Takashi、KASAHARA Shoji
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1363-1374

    • DOI

      10.1587/transfun.E101.A.1363

    • NAID

      130007479535

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Rep-Cubes: Dissection of a Cube into Nets2018

    • 著者名/発表者名
      XU Dawei、HUANG Jinfeng、NAKANE Yuta、YOKOYAMA Tomoo、HORIYAMA Takashi、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1420-1430

    • DOI

      10.1587/transfun.E101.A.1420

    • NAID

      130007479452

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Swapping colored token on graphs2018

    • 著者名/発表者名
      K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 729 ページ: 1-10

    • DOI

      10.1016/j.tcs.2018.03.016

    • NAID

      120005850327

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Bumpy pyramid folding2018

    • 著者名/発表者名
      Abel Zachary R.、Demaine Erik D.、Demaine Martin L.、Ito Hiro、Snoeyink Jack、Uehara Ryuhei
    • 雑誌名

      Computational Geometry

      巻: 75 ページ: 22-31

    • DOI

      10.1016/j.comgeo.2018.06.007

    • NAID

      120006676394

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Flat foldings of plane graphs with prescribed angles and edge lengths2018

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
    • 雑誌名

      Journal of Computational Geometry

      巻: 9(1) ページ: 74-93

    • NAID

      120006490003

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Function Design for Minimum Multiple-Control Toffoli Circuits of Reversible Adder/Subtractor Blocks and Arithmetic Logic Units2018

    • 著者名/発表者名
      Md Belayet Ali, Takashi Hirayama, Katsuhisa Yamanaka, Yasuaki Nishitani
    • 雑誌名

      IEICE Transactions

      巻: 101-A(12) ページ: 2231-2243

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares2017

    • 著者名/発表者名
      Zach Abel, Brad Ballinger, Erik Demaine, Martin Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, and Ryuhei Uehara
    • 雑誌名

      Journal of Information Processing

      巻: 25 号: 0 ページ: 610-615

    • DOI

      10.2197/ipsjjip.25.610

    • NAID

      130005990898

    • ISSN
      1882-6652
    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Sankaku-tori: An Old Western-Japanese Game Played on a Point Set2017

    • 著者名/発表者名
      Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
    • 雑誌名

      Journal of Information Processing

      巻: 25 号: 0 ページ: 708-715

    • DOI

      10.2197/ipsjjip.25.708

    • NAID

      130005990917

    • ISSN
      1882-6652
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Complexity of Tiling a Polygon with Trominoes or Bars2017

    • 著者名/発表者名
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
    • 雑誌名

      Discrete & Computational Geometry

      巻: 印刷中 号: 3 ページ: 686-704

    • DOI

      10.1007/s00454-017-9884-9

    • NAID

      120006457371

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Common Developments of Three Incongruent Boxes of Area 302017

    • 著者名/発表者名
      D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 印刷中 ページ: 1-17

    • DOI

      10.1016/j.comgeo.2017.03.001

    • NAID

      120005850316

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [学会発表] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • 著者名/発表者名
      Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara and Jules Wulms
    • 学会等名
      38th European Workshop on Computational Geometry (EuroCG 2022)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Multilayer tiles2021

    • 著者名/発表者名
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, and Ryuhei Uehara
    • 学会等名
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Logical Matrix Representations in Map Folding2021

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani and Ryuhei Uehara
    • 学会等名
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Any Regular Polyhedron Can Transform to Another by O(1) Refoldings2021

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, and Hanyu Alice Zhang
    • 学会等名
      33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Bicolored Path Embedding Problems in Protein Folding Models2021

    • 著者名/発表者名
      Tianfeng Feng, Ryuhei Uehara and Giovanni Viglietta
    • 学会等名
      37th European Workshop on Computational Geometry (EuroCG 2021)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] マイクロ・ナノ工学部門とバイオエンジニアリング部門との連携企画報告と今後の予定2021

    • 著者名/発表者名
      繁富(栗林) 香織
    • 学会等名
      日本機械学会マイクロ・ナノ工学部門 ニュースレター
    • 関連する報告書
      2021 実績報告書
  • [学会発表] マイクロ・ナノ基板による細胞運動の観察2021

    • 著者名/発表者名
      繁富(栗林) 香織
    • 学会等名
      第23回レオロジー・フォーラム(第69回レオロジー討論会)
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Medical Applications of Origami Engineering and Formations of Cancer Tumors using Cancer-on-a-Chip2021

    • 著者名/発表者名
      Kaori Kuribayashi-Shigetomi
    • 学会等名
      京都大学大学院医学研究科 再生医療・臓器再建医学コースリトリート
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] マイクロパターン基盤上に培養した単一神経細胞における概日時計の光イメージング解析2021

    • 著者名/発表者名
      榎木 亮介, 平田 快洋, 繁富(栗林) 香織
    • 学会等名
      日本機械学会 2021年度年次大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] マイクロ・ナノパターン基板を用いた悪性度の違いによる癌腫瘍の振る舞い2021

    • 著者名/発表者名
      繁富(栗林) 香織, 宮武 由甲子
    • 学会等名
      日本機械学会 2021年度年次大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 折紙工学の最前線 ー宇宙から医療への応用ー2021

    • 著者名/発表者名
      繁富(栗林) 香織
    • 学会等名
      生体機能関連化学部会若手の会 第32 回サマースクール
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • 著者名/発表者名
      Ko Minamisawa,Ryuhei Uehara,Masao Hara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Cyclic Shift Problems on Graphs2021

    • 著者名/発表者名
      Giovanni Viglietta,Ryuhei Uehara,Kwon Kham Sai
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • 著者名/発表者名
      Kazuaki Yamazaki,Mengze Qian,Ryuhei Uehara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots2020

    • 著者名/発表者名
      Giuseppe A. Di Luna,Ryuhei Uehara,Giovanni Viglietta,Yukiko Yamauchi
    • 学会等名
      The 34th International Symposium on Distributed Computing
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Efficient Folding Algorithms for Regular Polyhedra2020

    • 著者名/発表者名
      Tonan Kamata,Akira Kadoguchi,Takashi Horiyama,Ryuhei Uehara
    • 学会等名
      CCCG 2020
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Efficient Enumeration of Non-isomorphic Ptolemaic Graphs2020

    • 著者名/発表者名
      Dat Hoang Tran, Ryuhei Uehara
    • 学会等名
      The 14th International Conference and Workshops on Algorithms and Computation
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] On the Complexity of Lattice Puzzles2019

    • 著者名/発表者名
      Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
    • 学会等名
      The 30th International Symposium on Algorithms and Computation
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Rep-cube and related results2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      Symmetry: Art and Science - 11th Congress and Exhibition
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Introduction to Computational Origami2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 11th International Conference on Knowledge and Systems Engineering
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Efficient Algorithm for 2xn Map Folding with Diagonal Creases2019

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Mind The Mind with Synchronous Clocks2019

    • 著者名/発表者名
      Takashi Horiyama, Kazuhiro Kurita, Yoshio Okamoto, Kei Uchizawa, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Minimal Ununfoldable Polyhedron2019

    • 著者名/発表者名
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Efficient Segment Folding is Hard2019

    • 著者名/発表者名
      Fabian Klute, Irene Parada, Takashi Horiyama, Matias Korman, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      Canadian Conference on Computational Geometry
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Minimum Forcing Sets for Single-Vertex Crease Pattern2019

    • 著者名/発表者名
      Koji Ouchi, Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Rectangular Unfoldings of Polycubes2019

    • 著者名/発表者名
      Martin L. Demaine, Robert Hearn, Jason S. Ku, Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Simple Fold and Cut Problem for Line Segments2019

    • 著者名/発表者名
      Guoxin Hu, Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
    • 学会等名
      Canadian Conference on Computational Geometry
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Reconfiguring Undirected Paths2019

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • 学会等名
      WADS 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Max-Min 3-dispersion Problems2019

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu縲、kira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      COCOON 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Impossible Folding Font2019

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Tomoko Taniguchi, Ryuhei Uehara
    • 学会等名
      Bridges 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Shortest Reconfiguration Sequence for Sliding Tokens on Spiders2019

    • 著者名/発表者名
      Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
    • 学会等名
      The 11th International Conference on Algorithms and Complexity
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Efficient Algorithm for Box Folding2019

    • 著者名/発表者名
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      WALCOM 2019
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Origami in Micro-Nano Technology -- Applications to Regeneration Medicine using Cell Origami --2019

    • 著者名/発表者名
      Kaori Kuribayashi-Shigetomi
    • 学会等名
      19th RIES-Hokudai International Symposium
    • 関連する報告書
      2018 実績報告書
    • 招待講演
  • [学会発表] Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams2018

    • 著者名/発表者名
      Takashi Horiyama, Masahiro Miyasaka, Riku Sasaki
    • 学会等名
      CCCG 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Ladder-Lottery Realization2018

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      CCCG 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 学会等名
      IWOCA 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      FAW 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Producing Various Shapes of 3D Cell Co-culture Microstructures using a Single Cell Origami Technique2018

    • 著者名/発表者名
      Qian He, Takaharu Okajima, and Kaori Kuribayashi-Shigetomi
    • 学会等名
      Origami in Science, Mathematics, and Education
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Optimal Solution Search for Origami Checkerboard Puzzles2018

    • 著者名/発表者名
      K. Oshima, R. Uehara, and J. Mitani
    • 学会等名
      Origami in Science, Mathematics, and Education
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] Enumeration of Nonisomorphic Graphs in Graph Classes2018

    • 著者名/発表者名
      Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara
    • 学会等名
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Complexity of the Maximum k-Path Vertex Cover Problem2018

    • 著者名/発表者名
      Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita and Tom van der Zanden
    • 学会等名
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Folding and unfolding algorithms on (super)computer2017

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 5th International Symposium on Computing and Networking (CANDAR 2017)
    • 関連する報告書
      2017 実績報告書
    • 招待講演
  • [学会発表] On the Enumeration of Chequered Tilings in Polygons2017

    • 著者名/発表者名
      Hiroaki Hamanaka, Takashi Horiyama and Ryuhei Uehara
    • 学会等名
      Bridges
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Rep-cubes: Unfolding and Dissection of Cubes2017

    • 著者名/発表者名
      Dawei Xu, Takashi Horiyama, and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [図書] Introduction to Computational Origami: The World of New Computational Geometry2020

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      222
    • 出版者
      Springer
    • ISBN
      9789811544705
    • 関連する報告書
      2020 実施状況報告書
  • [図書] 小特集「折り紙の科学」2019

    • 著者名/発表者名
      上原隆平,三浦公亮,奈良知恵,堀山貴史,三谷純,萩原一郎,関新之助,繁富(栗林)香織
    • 総ページ数
      46
    • 出版者
      電子情報通信学会学会誌
    • 関連する報告書
      2018 実績報告書
  • [図書] First Course in Algorithms Through Puzzles2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      175
    • 出版者
      Springer
    • ISBN
      9789811331879
    • 関連する報告書
      2018 実績報告書
  • [図書] 折り紙数理の広がり2018

    • 著者名/発表者名
      T.C. Hull, M.N. De las Penas, E.C. Taganap, T.A. Rapanut, R. Uehara, H.A. Akitaya, J. Mitani, Y. Kanamori, Y. Fukui, T. Tachi, T.A. Evans, R.J. Lang, S.P. Magleby, L.L. Howell, B.J. Edmondson, M.R. Morgan, J.S. Dai, E.D. Demaine, J.S. Ku, M.L. Demaine(他11人)
    • 総ページ数
      288
    • 出版者
      森北出版
    • ISBN
      9784627017016
    • 関連する報告書
      2018 実績報告書
  • [図書] Origami 72018

    • 著者名/発表者名
      R. Lang, M. Boliho, Z. You, N. Boakes, C. Budd, Y. CHen, M. Frecker, S. Guest, T. Hull, Y. Klett, J. Mitani, J. Pardo, G. Paulino, M. Schenk, T. Tachi, R. Uehara, and P. Wang-Iverson (Eds)
    • 総ページ数
      1367
    • 出版者
      Tarquin
    • ISBN
      9781911093893
    • 関連する報告書
      2018 実績報告書
  • [図書] 計算折り紙入門2018

    • 著者名/発表者名
      上原 隆平
    • 総ページ数
      260
    • 出版者
      近代科学社
    • ISBN
      9784764905672
    • 関連する報告書
      2018 実績報告書

URL: 

公開日: 2017-07-21   更新日: 2024-03-26  

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

Powered by NII kakenhi