• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Application of computational origami to formulation of cells

Research Project

Project/Area Number 20K20311
Project/Area Number (Other) 17H06287 (2017-2019)
Research Category

Grant-in-Aid for Challenging Research (Pioneering)

Allocation TypeMulti-year Fund (2020)
Single-year Grants (2017-2019)
Research Field Information science, computer engineering, and related fields
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

Uehara Ryuhei  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (00256471)

Co-Investigator(Kenkyū-buntansha) 堀山 貴史  北海道大学, 情報科学研究院, 教授 (60314530)
繁富 香織  北海道大学, 高等教育推進機構, 特任准教授 (90431816)
Project Period (FY) 2017-06-30 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥25,480,000 (Direct Cost: ¥19,600,000、Indirect Cost: ¥5,880,000)
Fiscal Year 2020: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2019: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2018: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2017: ¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Keywordsバイオ折り紙 / 細胞折り紙 / 計算折り紙 / 展開図 / 多面体 / 高速列挙アルゴリズム / 空間充填立体 / 高速アルゴリズム / アルゴリズム / 列挙アルゴリズム
Outline of Research at the Start

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

Outline of Final Research Achievements

The purpose of this research was to construct a theoretical model for the construction of the three-dimensional structure of small-sized cells through experiments using actual cell origami, and to evaluate the foldability for cells. Under some conditions, cell folding experiments were performed. Based on these experimental results, we devised some model candidates that give a valid "foldability index" considering physical constraints. We are currently verifying the validity between the experimental data and the theoretical model we devised, and are preparing to publish it as a paper in the future. Especially from the mathematical aspect, it is considered that the greatest significance of this research is that we were able to construct a theoretical model that incorporates physical constraints to some extent.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(6 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (76 results)

All 2022 2021 2020 2019 2018 2017

All Journal Article (26 results) (of which Int'l Joint Research: 13 results,  Peer Reviewed: 26 results,  Open Access: 10 results,  Acknowledgement Compliant: 2 results) Presentation (44 results) (of which Int'l Joint Research: 36 results,  Invited: 7 results) Book (6 results)

  • [Journal Article] Research on Dissections of a Net of a Cube into Nets of Cubes2022

    • Author(s)
      OKADA Tamami、UEHARA Ryuhei
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E105.D Issue: 3 Pages: 459-465

    • DOI

      10.1587/transinf.2021FCP0004

    • NAID

      130008165586

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient segment folding is hard2022

    • Author(s)
      Horiyama Takashi、Klute Fabian、Korman Matias、Parada Irene、Uehara Ryuhei、Yamanaka Katsuhisa
    • Journal Title

      Computational Geometry

      Volume: 104 Pages: 101860-101860

    • DOI

      10.1016/j.comgeo.2022.101860

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Research on Map Folding with Boundary Order on Simple Fold2021

    • Author(s)
      Yiyang Jia, Jun Mitani, and Ryuhei Uehara
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1116-1126

    • DOI

      10.1587/transfun.2020DMP0017

    • NAID

      130008081787

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Max-Min 3-Dispersion Problems2021

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E104.A Issue: 9 Pages: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020

    • Author(s)
      MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E103.A Issue: 10 Pages: 1193-1201

    • DOI

      10.1587/transfun.2019DMP0014

    • NAID

      130007920231

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2020-10-01
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Algorithmic Enumeration of Surrounding Polygons2020

    • Author(s)
      K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
    • Journal Title

      Discrete Applied Mathematics

      Volume: online Pages: 1-19

    • DOI

      10.1016/j.dam.2020.03.034

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Efficient Algorithm for 2 × <i>n</i> Map Folding with a Box-pleated Crease Pattern2020

    • Author(s)
      Jia Yiyang、Mitani Jun、Uehara Ryuhei
    • Journal Title

      Journal of Information Processing

      Volume: 28 Issue: 0 Pages: 806-815

    • DOI

      10.2197/ipsjjip.28.806

    • NAID

      130007956330

    • ISSN
      1882-6652
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Minimum Forcing Sets for Single-vertex Crease Pattern2020

    • Author(s)
      Ouchi Koji、Uehara Ryuhei
    • Journal Title

      Journal of Information Processing

      Volume: 28 Issue: 0 Pages: 800-805

    • DOI

      10.2197/ipsjjip.28.800

    • NAID

      130007956331

    • ISSN
      1882-6652
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Parameterized complexity of independent set reconfiguration problems2020

    • Author(s)
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • Journal Title

      Discrete Applied Mathematics

      Volume: - Pages: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Efficient Algorithm for Box Folding2020

    • Author(s)
      Mizunashi Koichi、Horiyama Takashi、Uehara Ryuhei
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 24 Issue: 2 Pages: 89-103

    • DOI

      10.7155/jgaa.00520

    • NAID

      120006775247

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

    • Author(s)
      Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
    • Journal Title

      Theoretical Computer Science

      Volume: 806 Pages: 310-322

    • DOI

      10.1016/j.tcs.2019.04.017

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

    • Author(s)
      Erik D. Demaine、Matias Korman、Jason S. Ku、Joseph S. B. Mitchell、Yota Otachi、Andre van Renssene、Marcel Roeloffzen、Ryuhei Uehara、Yushi Uno
    • Journal Title

      Computational Geometry : Theory and Applications

      Volume: 90 Pages: 1-11

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On Computational Complexity of Pipe Puzzles2019

    • Author(s)
      SHIRAYAMA Takumu、SHIGEMURA Takuto、OTACHI Yota、MIYAZAKI Shuichi、UEHARA Ryuhei
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 9 Pages: 1134-1141

    • DOI

      10.1587/transfun.E102.A.1134

    • NAID

      130007699569

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-09-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sequentially Swapping Colored Tokens on Graphs2019

    • Author(s)
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 23 Issue: 1 Pages: 3-27

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Exact Exponential Algorithm for Distance-3 Independent Set Problem2019

    • Author(s)
      Katsuhisa Yamanaka, Shogo Kawaragi, Takashi Hirayama
    • Journal Title

      IEICE Transactions

      Volume: 102-D(3) Pages: 499-501

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019

    • Author(s)
      Koji Ouchi, Ryuhei Uehara
    • Journal Title

      IEICE Transactions

      Volume: 102-D(3) Pages: 416-422

    • NAID

      120006457376

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints2018

    • Author(s)
      NAKAHATA Yu、KAWAHARA Jun、HORIYAMA Takashi、KASAHARA Shoji
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 9 Pages: 1363-1374

    • DOI

      10.1587/transfun.E101.A.1363

    • NAID

      130007479535

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-09-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rep-Cubes: Dissection of a Cube into Nets2018

    • Author(s)
      XU Dawei、HUANG Jinfeng、NAKANE Yuta、YOKOYAMA Tomoo、HORIYAMA Takashi、UEHARA Ryuhei
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 9 Pages: 1420-1430

    • DOI

      10.1587/transfun.E101.A.1420

    • NAID

      130007479452

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-09-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Swapping colored token on graphs2018

    • Author(s)
      K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 729 Pages: 1-10

    • DOI

      10.1016/j.tcs.2018.03.016

    • NAID

      120005850327

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bumpy pyramid folding2018

    • Author(s)
      Abel Zachary R.、Demaine Erik D.、Demaine Martin L.、Ito Hiro、Snoeyink Jack、Uehara Ryuhei
    • Journal Title

      Computational Geometry

      Volume: 75 Pages: 22-31

    • DOI

      10.1016/j.comgeo.2018.06.007

    • NAID

      120006676394

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Flat foldings of plane graphs with prescribed angles and edge lengths2018

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
    • Journal Title

      Journal of Computational Geometry

      Volume: 9(1) Pages: 74-93

    • NAID

      120006490003

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Function Design for Minimum Multiple-Control Toffoli Circuits of Reversible Adder/Subtractor Blocks and Arithmetic Logic Units2018

    • Author(s)
      Md Belayet Ali, Takashi Hirayama, Katsuhisa Yamanaka, Yasuaki Nishitani
    • Journal Title

      IEICE Transactions

      Volume: 101-A(12) Pages: 2231-2243

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares2017

    • Author(s)
      Zach Abel, Brad Ballinger, Erik Demaine, Martin Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, and Ryuhei Uehara
    • Journal Title

      Journal of Information Processing

      Volume: 25 Issue: 0 Pages: 610-615

    • DOI

      10.2197/ipsjjip.25.610

    • NAID

      130005990898

    • ISSN
      1882-6652
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Sankaku-tori: An Old Western-Japanese Game Played on a Point Set2017

    • Author(s)
      Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
    • Journal Title

      Journal of Information Processing

      Volume: 25 Issue: 0 Pages: 708-715

    • DOI

      10.2197/ipsjjip.25.708

    • NAID

      130005990917

    • ISSN
      1882-6652
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Complexity of Tiling a Polygon with Trominoes or Bars2017

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
    • Journal Title

      Discrete & Computational Geometry

      Volume: 印刷中 Issue: 3 Pages: 686-704

    • DOI

      10.1007/s00454-017-9884-9

    • NAID

      120006457371

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Common Developments of Three Incongruent Boxes of Area 302017

    • Author(s)
      D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 印刷中 Pages: 1-17

    • DOI

      10.1016/j.comgeo.2017.03.001

    • NAID

      120005850316

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • Author(s)
      Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara and Jules Wulms
    • Organizer
      38th European Workshop on Computational Geometry (EuroCG 2022)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multilayer tiles2021

    • Author(s)
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, and Ryuhei Uehara
    • Organizer
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Logical Matrix Representations in Map Folding2021

    • Author(s)
      Yiyang Jia, Jun Mitani and Ryuhei Uehara
    • Organizer
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Any Regular Polyhedron Can Transform to Another by O(1) Refoldings2021

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, and Hanyu Alice Zhang
    • Organizer
      33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Bicolored Path Embedding Problems in Protein Folding Models2021

    • Author(s)
      Tianfeng Feng, Ryuhei Uehara and Giovanni Viglietta
    • Organizer
      37th European Workshop on Computational Geometry (EuroCG 2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] マイクロ・ナノ工学部門とバイオエンジニアリング部門との連携企画報告と今後の予定2021

    • Author(s)
      繁富(栗林) 香織
    • Organizer
      日本機械学会マイクロ・ナノ工学部門 ニュースレター
    • Related Report
      2021 Annual Research Report
  • [Presentation] マイクロ・ナノ基板による細胞運動の観察2021

    • Author(s)
      繁富(栗林) 香織
    • Organizer
      第23回レオロジー・フォーラム(第69回レオロジー討論会)
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Medical Applications of Origami Engineering and Formations of Cancer Tumors using Cancer-on-a-Chip2021

    • Author(s)
      Kaori Kuribayashi-Shigetomi
    • Organizer
      京都大学大学院医学研究科 再生医療・臓器再建医学コースリトリート
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] マイクロパターン基盤上に培養した単一神経細胞における概日時計の光イメージング解析2021

    • Author(s)
      榎木 亮介, 平田 快洋, 繁富(栗林) 香織
    • Organizer
      日本機械学会 2021年度年次大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] マイクロ・ナノパターン基板を用いた悪性度の違いによる癌腫瘍の振る舞い2021

    • Author(s)
      繁富(栗林) 香織, 宮武 由甲子
    • Organizer
      日本機械学会 2021年度年次大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 折紙工学の最前線 ー宇宙から医療への応用ー2021

    • Author(s)
      繁富(栗林) 香織
    • Organizer
      生体機能関連化学部会若手の会 第32 回サマースクール
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • Author(s)
      Ko Minamisawa,Ryuhei Uehara,Masao Hara
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Cyclic Shift Problems on Graphs2021

    • Author(s)
      Giovanni Viglietta,Ryuhei Uehara,Kwon Kham Sai
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • Author(s)
      Kazuaki Yamazaki,Mengze Qian,Ryuhei Uehara
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots2020

    • Author(s)
      Giuseppe A. Di Luna,Ryuhei Uehara,Giovanni Viglietta,Yukiko Yamauchi
    • Organizer
      The 34th International Symposium on Distributed Computing
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Folding Algorithms for Regular Polyhedra2020

    • Author(s)
      Tonan Kamata,Akira Kadoguchi,Takashi Horiyama,Ryuhei Uehara
    • Organizer
      CCCG 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Enumeration of Non-isomorphic Ptolemaic Graphs2020

    • Author(s)
      Dat Hoang Tran, Ryuhei Uehara
    • Organizer
      The 14th International Conference and Workshops on Algorithms and Computation
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Complexity of Lattice Puzzles2019

    • Author(s)
      Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
    • Organizer
      The 30th International Symposium on Algorithms and Computation
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rep-cube and related results2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      Symmetry: Art and Science - 11th Congress and Exhibition
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Introduction to Computational Origami2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 11th International Conference on Knowledge and Systems Engineering
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Efficient Algorithm for 2xn Map Folding with Diagonal Creases2019

    • Author(s)
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mind The Mind with Synchronous Clocks2019

    • Author(s)
      Takashi Horiyama, Kazuhiro Kurita, Yoshio Okamoto, Kei Uchizawa, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Minimal Ununfoldable Polyhedron2019

    • Author(s)
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient Segment Folding is Hard2019

    • Author(s)
      Fabian Klute, Irene Parada, Takashi Horiyama, Matias Korman, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      Canadian Conference on Computational Geometry
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Minimum Forcing Sets for Single-Vertex Crease Pattern2019

    • Author(s)
      Koji Ouchi, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rectangular Unfoldings of Polycubes2019

    • Author(s)
      Martin L. Demaine, Robert Hearn, Jason S. Ku, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simple Fold and Cut Problem for Line Segments2019

    • Author(s)
      Guoxin Hu, Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
    • Organizer
      Canadian Conference on Computational Geometry
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reconfiguring Undirected Paths2019

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • Organizer
      WADS 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Max-Min 3-dispersion Problems2019

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu縲、kira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • Organizer
      COCOON 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Impossible Folding Font2019

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Tomoko Taniguchi, Ryuhei Uehara
    • Organizer
      Bridges 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Shortest Reconfiguration Sequence for Sliding Tokens on Spiders2019

    • Author(s)
      Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
    • Organizer
      The 11th International Conference on Algorithms and Complexity
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient Algorithm for Box Folding2019

    • Author(s)
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      WALCOM 2019
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Origami in Micro-Nano Technology -- Applications to Regeneration Medicine using Cell Origami --2019

    • Author(s)
      Kaori Kuribayashi-Shigetomi
    • Organizer
      19th RIES-Hokudai International Symposium
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] Isomorphism Elimination by Zero-Suppressed Binary Decision Diagrams2018

    • Author(s)
      Takashi Horiyama, Masahiro Miyasaka, Riku Sasaki
    • Organizer
      CCCG 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Ladder-Lottery Realization2018

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
    • Organizer
      CCCG 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Computational Complexity of Robot Arm Simulation Problems2018

    • Author(s)
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • Organizer
      IWOCA 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Exact Algorithms for the Max-Min Dispersion Problem2018

    • Author(s)
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • Organizer
      FAW 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Producing Various Shapes of 3D Cell Co-culture Microstructures using a Single Cell Origami Technique2018

    • Author(s)
      Qian He, Takaharu Okajima, and Kaori Kuribayashi-Shigetomi
    • Organizer
      Origami in Science, Mathematics, and Education
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal Solution Search for Origami Checkerboard Puzzles2018

    • Author(s)
      K. Oshima, R. Uehara, and J. Mitani
    • Organizer
      Origami in Science, Mathematics, and Education
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Enumeration of Nonisomorphic Graphs in Graph Classes2018

    • Author(s)
      Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara
    • Organizer
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Complexity of the Maximum k-Path Vertex Cover Problem2018

    • Author(s)
      Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita and Tom van der Zanden
    • Organizer
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Folding and unfolding algorithms on (super)computer2017

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 5th International Symposium on Computing and Networking (CANDAR 2017)
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] On the Enumeration of Chequered Tilings in Polygons2017

    • Author(s)
      Hiroaki Hamanaka, Takashi Horiyama and Ryuhei Uehara
    • Organizer
      Bridges
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rep-cubes: Unfolding and Dissection of Cubes2017

    • Author(s)
      Dawei Xu, Takashi Horiyama, and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Book] Introduction to Computational Origami: The World of New Computational Geometry2020

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      222
    • Publisher
      Springer
    • ISBN
      9789811544705
    • Related Report
      2020 Research-status Report
  • [Book] 小特集「折り紙の科学」2019

    • Author(s)
      上原隆平,三浦公亮,奈良知恵,堀山貴史,三谷純,萩原一郎,関新之助,繁富(栗林)香織
    • Total Pages
      46
    • Publisher
      電子情報通信学会学会誌
    • Related Report
      2018 Annual Research Report
  • [Book] First Course in Algorithms Through Puzzles2019

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      175
    • Publisher
      Springer
    • ISBN
      9789811331879
    • Related Report
      2018 Annual Research Report
  • [Book] 折り紙数理の広がり2018

    • Author(s)
      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人)
    • Total Pages
      288
    • Publisher
      森北出版
    • ISBN
      9784627017016
    • Related Report
      2018 Annual Research Report
  • [Book] Origami 72018

    • Author(s)
      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)
    • Total Pages
      1367
    • Publisher
      Tarquin
    • ISBN
      9781911093893
    • Related Report
      2018 Annual Research Report
  • [Book] 計算折り紙入門2018

    • Author(s)
      上原 隆平
    • Total Pages
      260
    • Publisher
      近代科学社
    • ISBN
      9784764905672
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2017-07-21   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi