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

Uehara Ryuhei  上原 隆平

ORCIDConnect your ORCID iD *help
… Alternative Names

UEHARA Ryuhei  上原 隆平

上原 隆平  ウエハラ リュウヘイ

Less
Researcher Number 00256471
Other IDs
Affiliation (Current) 2025: 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授
Affiliation (based on the past Project Information) *help 2016 – 2024: 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授
2011 – 2016: 北陸先端科学技術大学院大学, 情報科学研究科, 教授
2007 – 2010: Japan Advanced Institute of Science and Technology, School of Information Science, Associate Professor
2005 – 2006: 北陸先端科学技術大学院大学, 情報科学研究科, 助教授
1999: 駒澤大学, 文学部・自然科学教室, 講師
1998: 駒澤大学, 文学部自然科学教室, 講師
1998: 駒澤大学, 自然科学教室, 講師
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Information science, computer engineering, and related fields / Theory of informatics / 計算機科学
Except Principal Investigator
Transformative Research Areas, Section (IV) / Basic Section 20010:Mechanics and mechatronics-related / Basic Section 60010:Theory of informatics-related / Science and Engineering / Fundamental theory of informatics / Science and Engineering
Keywords
Principal Investigator
アルゴリズム / 計算折り紙 / 展開図 / 計算量 / 多面体 / 計算幾何 / グラフ理論 / 列挙アルゴリズム / 高速アルゴリズム / 組合せ遷移 … More / データ構造 / Algorithm / 計算幾何学 / 剛体 / 計算量の理論 / 折り紙 / グラフアルゴリズム / 実用的アルゴリズム / SATソルバ / 二分決定図 / 計算困難・計算不能な問題 / 空間充填立体 / 高速列挙アルゴリズム / 細胞折り紙 / バイオ折り紙 / BDD / 遷移問題 / 離散数学 / 離散構造 / 二部決定ダイアグラム / 組合せ遷移問題 / 計算複雑性 / 二部決定図(BDD) / Bioinformatics / Mathematical science / Information science / 区間グラフ / スケールフリー / グラフクラス / 生体生命情報学 / 数理工学 / 情報工学 / 計算量的困難性 / Polygon / Polyhedron / Folding and Unfolding / Computational Geometry / Computational Origami / 国際情報交流 / 幾何表現 / 折紙 / グラフ構造 / 計算モデル / 剛体グラフ / 充足可能性 / 並列アルゴリズム / 確率的アルゴリズム … More
Except Principal Investigator
アルゴリズム / 計算幾何学 / tree width / グラフアルゴリズム / 計算量 / 作業領域 / 省メモリ / グラフ理論 / 計算複雑度 / 画像処理 / BioMEMS / 再生医療 / 計算折紙 / 細胞折紙 / 折紙工学 / SATアルゴリズム / 文字列アルゴリズム / 列挙アルゴリズム / 大規模離散構造 / 研究推進 / 組織運営 / 革新的アルゴリズム基盤 / NP完全 / グラフ / 最適化問題 / 充足可能性問題 / 線形計画法 / 輸送問題 / 地図 / 平面グラフ / 多項式時間 / 森 / パス / graph grammar / Jones polynomial / isomorphism counting / isomorphism problem / graph theory / computational complexity / algorithm engineering / グラフ同型性判定問題 / グラフ認識問題 / 到達可能性判定問題 / 連結性判定問題 / 木幅 / 独立点集合 / サイクル被覆 / 完全独立全域木 / 辺連結度 / 二分決定グラフ / マッチング / 全域木 / 同型性判定 / 独立点集合問題 / 計算量理論 / グラフ文法 / Jones多項式 / 同型写像数え上げ問題 / 同型性判定問題 / アルゴリズム工学 / 下界 / 問題の下界 / 格子グラフ / 最短経路問題 / 最短経路発見問題 / 直近上位要素発見問題 / トレードオフ / アルゴリズム設計 / 深さ優先探索 / 省メモリアルゴリズム / ハーフトーニング / ディスクレパンシ / 指紋認識・同定 / 画像の領域分割 Less
  • Research Projects

    (16 results)
  • Research Products

    (429 results)
  • Co-Researchers

    (47 People)
  •  Research on solvable regions of theoretically uncomputable/difficult classesPrincipal Investigator

    • Principal Investigator
      上原 隆平
    • Project Period (FY)
      2024 – 2028
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Optimization of cell three-dimensional structure by computational origami and cell origami

    • Principal Investigator
      繁富 香織
    • Project Period (FY)
      2022 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 20010:Mechanics and mechatronics-related
    • Research Institution
      Hokkaido University
  •  Desigining algorithms for commodities transportation on a planar graph modeling a map

    • Principal Investigator
      Asano Tetsuo
    • Project Period (FY)
      2020 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Kanazawa University
  •  Research Initiatives on Algorithmic Foundations for Social Advancement

    • Principal Investigator
      湊 真一
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Kyoto University
  •  Algorithmic Foundations Based on Large-Scale Discrete Structures

    • Principal Investigator
      堀山 貴史
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Hokkaido University
  •  Research on algorithms and data structures for solving theoretically hard problems in practical timePrincipal Investigator

    • Principal Investigator
      Uehara Ryuhei
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Application of computational origami to formulation of cellsPrincipal Investigator

    • Principal Investigator
      Uehara Ryuhei
    • Project Period (FY)
      2017 – 2021
    • Research Category
      Grant-in-Aid for Challenging Research (Pioneering)
    • Research Field
      Information science, computer engineering, and related fields
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Research on geometric folding algorithmsPrincipal Investigator

    • Principal Investigator
      Uehara Ryuhei
    • Project Period (FY)
      2014 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Theory of informatics
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Exploring the Limits of Computation in the Scenario of Constrained Work Space

    • Principal Investigator
      Asano Tetsuo
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Development of Algorithmic Paradigms on Memory-Constrained Computation

    • Principal Investigator
      ASANO Tetsuo
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Research on efficient algorithms for graph structures with geometric propertiesPrincipal Investigator

    • Principal Investigator
      UEHARA Ryuhei
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  折り紙を中心とした剛体グラフ構造の複雑さの研究Principal Investigator

    • Principal Investigator
      上原 隆平
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Development of Efficient Algorithms on Gigantic GraphsPrincipal Investigator

    • Principal Investigator
      UEHARA Ryuhei
    • Project Period (FY)
      2006 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案

    • Principal Investigator
      ASANO Tetsuo
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  拡張されたチューリングマシンモデルを用いた各種のアルゴリズムの研究Principal Investigator

    • Principal Investigator
      上原 隆平
    • Project Period (FY)
      1998 – 1999
    • Research Category
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • Research Field
      計算機科学
    • Research Institution
      Komazawa University
  •  Analyzing Computational Complexity of Graph-Theoretic Problems with Restrictions on Width Parameters

    • Principal Investigator
      TODA Seinosuke
    • Project Period (FY)
      1998 – 2000
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • Research Institution
      Nihon University

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 Other

All Journal Article Presentation Book

  • [Book] Introduction to Computational Origami2024

    • Author(s)
      Ryuhei Uehara
    • Publisher
      Springer VIDEO
    • Data Source
      KAKENHI-ORGANIZER-20H05961
  • [Book] Proceedings of the 18th International Conference and Workshop on Algorithms and Computation2024

    • Author(s)
      R. Uehara, K. Yamanaka, H.-C. Yen (Eds.)
    • Total Pages
      435
    • Publisher
      Springer
    • ISBN
      9789819705658
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Book] Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science Volume 145492024

    • Author(s)
      Ryuhei Uehara, Katsuhisa Yamanaka, and Hsu-Chun Yen (Eds.)
    • Total Pages
      438
    • Publisher
      Springer
    • Data Source
      KAKENHI-ORGANIZER-20H05961
  • [Book] Introduction to Computational Origami2024

    • Author(s)
      R. Uehara
    • Publisher
      Springer
    • ISBN
      9789819700110
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Book] 計算折り紙へのいざない, "科学" 2023年7月号2023

    • Author(s)
      上原隆平
    • Total Pages
      96
    • Publisher
      岩波書店
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Book] 理論計算機科学事典 「4.7 数理パズルにおける計算理論」2022

    • Author(s)
      上原隆平(分担執筆)
    • Total Pages
      816
    • Publisher
      朝倉書店
    • ISBN
      9784254122633
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Book] 数学セミナー「パズルの算法」(2021年4月号-2022年3月号 連載)2021

    • Author(s)
      上原隆平
    • Total Pages
      24
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Book] Proceedings of the 15th International Conference and Workshops2021

    • Author(s)
      Ryuhei Uehara, Seok-Hee Hong, Subhas C. Nandy
    • Total Pages
      345
    • Publisher
      Springer
    • ISBN
      9783030682101
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Book] Proceedings of the 10th International Conference on Fun with Algorithms2020

    • Author(s)
      Martin Farach-Colton, Giuseppe Prencipe, Ryuhei Uehara
    • Total Pages
      416
    • Publisher
      Schloss Dagstuhl
    • ISBN
      9783959771450
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Book] Introduction to Computational Origami: The World of New Computational Geometry2020

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      222
    • Publisher
      Springer
    • ISBN
      9789811544705
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Book] Introduction to Computational Origami - The World of New Computational Geometry2020

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      217
    • Publisher
      Springer
    • ISBN
      9789811544699
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Book] 小特集「折り紙の科学」2019

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

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      175
    • Publisher
      Springer
    • ISBN
      9789811331879
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Book] First Course in Algorithms Through Puzzles2019

    • Author(s)
      Ryuhei Uehara
    • Total Pages
      175
    • Publisher
      Springer
    • ISBN
      9789811331879
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Book] 計算折り紙入門2018

    • Author(s)
      上原 隆平
    • Total Pages
      260
    • Publisher
      近代科学社
    • ISBN
      9784764905672
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Book] ガードナーの予期せぬ絞首刑2017

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      377
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Book] ガードナーの新・数学娯楽2016

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      371
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Book] Origami 62016

    • Author(s)
      Koryo Miura, Toshikazu Kawasaki, Tomohiro Tachi, Ryuhei Uehara, Robert J. Lang, and Patsy Wang-Inverson (Editors)
    • Total Pages
      744
    • Publisher
      American Mathematics Society
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Book] ORIGAMI62016

    • Author(s)
      Koryo Miura, Toshikazu Kawasaki, Tomohiro Tachi, Ryuhei Uehara, Robert J. Lang, and Patsy Wang-Inverson (Editors)
    • Total Pages
      744
    • Publisher
      American Mathematical Society
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] ガードナーの数学娯楽2015

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      320
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Book] ガードナーの数学パズル・ゲーム2015

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      288
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Book] ガードナーの数学娯楽2015

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      340
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] ガードナーの数学パズル・ゲーム2015

    • Author(s)
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • Total Pages
      288
    • Publisher
      日本評論社
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] はじめてのアルゴリズム2013

    • Author(s)
      上原隆平 著
    • Total Pages
      183
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] はじめてのアルゴリズム2013

    • Author(s)
      上原隆平
    • Total Pages
      183
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] はじめてのアルゴリズム2013

    • Author(s)
      上原隆平
    • Total Pages
      183
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] 折り紙のすうり2012

    • Author(s)
      ジョセフ・オルーク著,上原隆平訳
    • Total Pages
      235
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] 折り紙のすうり2012

    • Author(s)
      ジョセフ・オルーク 著, 上原隆平 訳
    • Total Pages
      235
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] 『折り紙の数理とその応用』中の「3.1章 折り紙の情報学への応用」2012

    • Author(s)
      上原隆平(分担)
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] 近代科学社2012

    • Author(s)
      上原 隆平(訳), ジョセフ・オルーク(著)
    • Total Pages
      235
    • Publisher
      折り紙のすうり
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] 折り紙の情報科学への応用(3.1章),『折紙の数理とその応用』2012

    • Author(s)
      上原隆平(日本応用数理学会監修,野島武敏,萩原一郎編)
    • Total Pages
      255
    • Publisher
      共立出版
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Book] ゲームとパズルの計算量2011

    • Author(s)
      ロバート・A・ハーン,エリック・D・ドメイン著,上原隆平訳
    • Total Pages
      279
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] ゲームとパズルの計算量2011

    • Author(s)
      ロバート・A・ハーン, エリック・D・ドメイン 著, 上原隆平 訳
    • Total Pages
      279
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Book] 幾何的な折りアルゴリズム2009

    • Author(s)
      E.D.ドメイン、J.オルーク(著)、上原隆平(訳)
    • Total Pages
      520
    • Publisher
      近代科学社
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Book] Site Consistency in Phylogenetic Networks with Recombination (Algorithmic in Bioinformaticsの中の1章)2006

    • Author(s)
      T.Asano, P.Evans, R.Uehara, G.Variente
    • Total Pages
      12
    • Publisher
      College Publications
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Book] Site Consistency in Phylogenetic Networks with Recombination(Algorithmic in Bioinformaticsの中の1章)2006

    • Author(s)
      T. Asano, P. Evans, R. Uehara, and G. Variente
    • Total Pages
      12
    • Publisher
      College Publications
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs2024

    • Author(s)
      K. Yamazaki, M. Qian, R. Uehara
    • Journal Title

      Discrete Applied Mathematics

      Volume: 342 Pages: 190-199

    • DOI

      10.1016/j.dam.2023.09.002

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Journal Article] Sorting balls and water: Equivalence and computational complexity2023

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • Journal Title

      Theoretical Computer Science

      Volume: 927 Pages: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [Journal Article] Computational Complexity of Puzzles and Related Topics2023

    • Author(s)
      R. Uehara
    • Journal Title

      IIS

      Volume: 29 Issue: 2 Pages: 119-140

    • DOI

      10.4036/iis.2022.R.06

    • ISSN
      1340-9050, 1347-6157
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Journal Article] Efficient folding algorithms for convex polyhedra2023

    • Author(s)
      Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara
    • Journal Title

      Discrete & Computational Geometry

      Volume: 70 Issue: 4 Pages: 1499-1522

    • DOI

      10.1007/s00454-022-00415-7

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
  • [Journal Article] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023

    • Author(s)
      K. Chida, E. D. Demaine, M. L. Demaine, D. Eppstein, A. Hesterberg, T. Horiyama, J. Iacono, H. Ito, S. Langerman, R. Uehara, Y. Uno
    • Journal Title

      Thai Journal of Mathematics 957

      Volume: 21 Pages: 957-978

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Journal Article] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2023

    • Author(s)
      Ko Minamisawa, Ryuhei Uehara, Masao Hara
    • Journal Title

      Theoretical Computer Science

      Volume: 939 Pages: 216-226

    • DOI

      10.1016/j.tcs.2022.10.026

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Any platonic solid can transform to another by O(1) refoldings2023

    • Author(s)
      Demaine Erik D.、Demaine Martin L.、Diomidov Yevhenii、Kamata Tonan、Uehara Ryuhei、Zhang Hanyu Alice
    • Journal Title

      Computational Geometry

      Volume: 113 Pages: 101995-101995

    • DOI

      10.1016/j.comgeo.2023.101995

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22KJ1480, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [Journal Article] Clarifying the Difference between Origami Fold Models by a Matrix Representation2023

    • Author(s)
      Y. Jia, J. Mitani, R. Uehara
    • Journal Title

      Thai Journal of Mathematics

      Volume: 21/4 Pages: 1061-1079

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Journal Article] なぜ?なぜ?どうして?2023

    • Author(s)
      池田心・上原隆平
    • Journal Title

      子供の科学, 誠文堂新光社

      Volume: 7 Pages: 42-42

    • Data Source
      KAKENHI-ORGANIZER-20H05961
  • [Journal Article] 私の数学勉強事始め2023

    • Author(s)
      上原 隆平
    • Journal Title

      電子情報通信学会誌,

      Volume: 106(8) Pages: 763-767

    • Data Source
      KAKENHI-ORGANIZER-20H05961
  • [Journal Article] 計算折り紙へのいざない2023

    • Author(s)
      上原隆平
    • Journal Title

      科学, 岩波書店

      Volume: 7 Pages: 584-587

    • Data Source
      KAKENHI-ORGANIZER-20H05961
  • [Journal Article] Ununfoldable Polyhedra with 6 Vertices or 6 Faces2022

    • Author(s)
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 103 Pages: 101857-101857

    • DOI

      10.1016/j.comgeo.2021.101857

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Bicolored Path Embedding Problems Inspired by Protein Folding Models2022

    • Author(s)
      Feng Tianfeng, Giovanni Vigliette, Ryuhei Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E105.D Issue: 3 Pages: 623-633

    • DOI

      10.1587/transinf.2021EDP7206

    • NAID

      130008165624

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Cyclic Shift Problems on Graphs2022

    • Author(s)
      Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E105.D Issue: 3 Pages: 532-540

    • DOI

      10.1587/transinf.2021FCP0010

    • NAID

      130008165593

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-03-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Token Shifting on Graphs2022

    • Author(s)
      Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
    • Journal Title

      International Journal of Computer Mathematics: Computer Systems Theory

      Volume: 7 Issue: 4 Pages: 223-234

    • DOI

      10.1080/23799927.2022.2118622

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Unsupervised Discovery of Tonality in Bach's Chorales2022

    • Author(s)
      Yui Uehara, Satoshi Tojo, Ryuhei Uehara
    • Journal Title

      Journal of Intelligence Informatics and Smart Technology

      Volume: 8

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Journal Article] Developing a tetramonohedron with minimum cut length2022

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 108 Pages: 101903-101903

    • DOI

      10.1016/j.comgeo.2022.101903

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Research on Dissections of a Net of a Cube into Nets of Cubes2022

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

      IEICE Trans. Inf. & Syst.

      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
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Logical Matrix Representations in Map Folding2022

    • Author(s)
      JIA Yiyang、MITANI Jun、UEHARA Ryuhei
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E105.A Issue: 10 Pages: 1401-1412

    • DOI

      10.1587/transfun.2021EAP1165

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-10-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K13951, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [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 Trans. Fundamentals

      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
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [Journal Article] Shortest Reconfiguration of Sliding Tokens on Subclasses of Interval Graphs2021

    • Author(s)
      Takeshi Yamada, Ryuhei Uehara
    • Journal Title

      Theoretical Computer Science

      Volume: 863 Pages: 53-68

    • DOI

      10.1016/j.tcs.2021.02.019

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [Journal Article] Research on Map Folding with Boundary Order on Simple Fold2021

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

      IEICE Trans. Fundamentals

      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
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Journal Article] Rectangular Unfoldings of Polycubes2020

    • Author(s)
      L. Demaine Martin、A. Hearn Robert、Hoshido Junnosuke、Ku Jason、Uehara Ryuhei
    • Journal Title

      Journal of Information Processing

      Volume: 28 Issue: 0 Pages: 841-845

    • DOI

      10.2197/ipsjjip.28.841

    • NAID

      130007956353

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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 Trans. Fundamentals

      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
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [Journal Article] Valid Orderings of Layers When Simple-Folding a Map2020

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

      Journal of Information Processing

      Volume: 28 Issue: 0 Pages: 816-824

    • DOI

      10.2197/ipsjjip.28.816

    • NAID

      130007956337

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
  • [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
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [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
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Journal Article] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019

    • Author(s)
      OUCHI Koji、UEHARA Ryuhei
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E102.D Issue: 3 Pages: 416-422

    • DOI

      10.1587/transinf.2018FCP0004

    • NAID

      130007607014

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-03-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Journal Article] On Computational Complexity of Pipe Puzzles2019

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

      IEICE Trans. Fundamentals

      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
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
  • [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

      JoCG

      Volume: 9(1) Pages: 74-93

    • DOI

      10.20382/JOCG.V9I1A3

    • NAID

      120006490003

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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 Trans. Fundamentals

      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
    • Language
      English
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15K11985, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [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

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [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
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [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
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-15K11985, KAKENHI-PROJECT-20K20311
  • [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: 印刷中

    • NAID

      120005850326

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Journal Article] Common Unfolding of Regular Tetrahedron and JZ Solid2016

    • Author(s)
      Y. Araki, T. Horiyama, R. Uehara
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 20 Issue: 1 Pages: 101-114

    • DOI

      10.7155/jgaa.00386

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [Journal Article] Ferrers Dimension of Grid Intersection Graphs2016

    • Author(s)
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • Journal Title

      Discrete Applied Mathematics

      Volume: to appear Pages: 130-135

    • DOI

      10.1016/j.dam.2015.05.035

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-16K16006
  • [Journal Article] Folding a Paper Strip to Minimize Thickness2016

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, and Yushi Uno
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 36 Pages: 18-26

    • DOI

      10.1016/j.jda.2015.09.003

    • NAID

      120006380546

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24650006, KAKENHI-PROJECT-15K11985
  • [Journal Article] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 51 Pages: 25-39

    • DOI

      10.1016/j.comgeo.2015.10.004

    • NAID

      120005954496

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
  • [Journal Article] The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces2016

    • Author(s)
      Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E99.A Issue: 6 Pages: 1084-1089

    • DOI

      10.1587/transfun.E99.A.1084

    • NAID

      130005154230

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Journal Article] The Convex Configurations of ``Sei Shonagon Chie no Ita,'' Tangram, and Other Silhouette Puzzles with Seven Pieces2016

    • Author(s)
      Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara
    • Journal Title

      IEICE Trans. on Inf. and Sys.

      Volume: 印刷中

    • NAID

      130005154230

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs2016

    • Author(s)
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • Journal Title

      Discrete Applied Mathematics

      Volume: 199 Pages: 37-45

    • DOI

      10.1016/j.dam.2015.01.040

    • NAID

      120006380549

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
  • [Journal Article] Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds2015

    • Author(s)
      Kazuyuki Amano, Kyaw May Oo, Yota Otachi, Ryuhei Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E98.D Issue: 3 Pages: 486-489

    • DOI

      10.1587/transinf.2014FCP0007

    • NAID

      130004841873

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24500006, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [Journal Article] Linear-Time Algorithm for Sliding Tokens on Trees2015

    • Author(s)
      Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • Journal Title

      Theoretical Computer Science

      Volume: 600 Pages: 132-142

    • DOI

      10.1016/j.tcs.2015.07.037

    • NAID

      120006355793

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00849, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003
  • [Journal Article] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2014

    • Author(s)
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavl Valtr, Birgit Vogtenhuber, Emo Welzl
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 16 Pages: 317-332

    • NAID

      120006675374

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Journal Article] Computational Complexity of Piano-Hinged Dissections2014

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horimaya, Ryuhei Uehara
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E97.A Issue: 6 Pages: 1206-1212

    • DOI

      10.1587/transfun.E97.A.1206

    • NAID

      130004770850

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-26330009
  • [Journal Article] The graph isomorphism problem on geometric graphs2014

    • Author(s)
      Ryuhei Uehara
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 16 Pages: 87-96

    • NAID

      120005528185

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Journal Article] The graph isomorphism problem on geometric graphs2014

    • Author(s)
      Ryuhei Uehara
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 16

    • NAID

      120005528185

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 544 Pages: 14-31

    • DOI

      10.1016/j.tcs.2014.04.014

    • NAID

      120005893622

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [Journal Article] UNO is hard, even for a single player2014

    • Author(s)
      E. D. Demaine, M. L. Demaine, N. J. A. Harvey, R. Uehara, T. Uno, Y. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: Vol.521 Pages: 51-61

    • DOI

      10.1016/j.tcs.2013.11.023

    • NAID

      120003184351

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [Journal Article] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2014

    • Author(s)
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavl Valtr, Birgit Vogtenhuber, Emo Welzl
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 16

    • NAID

      120006675374

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Computational Complexity and an Integer Programming Model of Shakashaka2014

    • Author(s)
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E97.A Issue: 6 Pages: 1213-1219

    • DOI

      10.1587/transfun.E97.A.1213

    • NAID

      130004770851

    • ISSN
      0916-8508, 1745-1337
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-26330009
  • [Journal Article] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • Author(s)
      Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
    • Journal Title

      Discrete Mathematics, Algorithms and Applications

      Volume: 5(2) Pages: 1-14

    • NAID

      120005367953

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Efficient algorithms for a simple network design problem2013

    • Author(s)
      Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

      Networks

      Volume: 62(2) Pages: 95-104

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • Author(s)
      Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
    • Journal Title

      Discrete Mathematics, Algorithms and Applications

      Volume: 5(2) Issue: 02 Pages: 1360001-1360014

    • DOI

      10.1142/s179383091360001x

    • NAID

      120005367953

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] The complexity of the stamp folding problem2013

    • Author(s)
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
    • Journal Title

      Theoretical Computer Science

      Volume: -- Pages: 13-19

    • DOI

      10.1016/j.tcs.2012.08.006

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23500037, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] Zipper Unfoldability of Domes and Prismoids2013

    • Author(s)
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • Journal Title

      Canadian Conference on Computational Geometry

      Volume: 25 Pages: 43-48

    • NAID

      120006675377

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Computational Complexity of Piano-Hinged Dissections2013

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
    • Journal Title

      Proc. The European Workshop on Computational Geometry (EuroCG 2013)

      Volume: -

    • NAID

      130004770850

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • Author(s)
      T. Uno, R. Uehara, and S.-I. Nakano
    • Journal Title

      Discrete Mathematics, Algorithms and Applications

      Volume: Vol.5, No.2 Pages: 1360001-1360014

    • NAID

      120005367953

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Computational complexity and an integer programming model of Shakashaka2013

    • Author(s)
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
    • Journal Title

      Canadian Conference on Computational Geometry

      Volume: 25 Pages: 31-36

    • NAID

      130004770851

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • Author(s)
      Ryuhei Uehara
    • Journal Title

      Algorithms

      Volume: 6(1) Issue: 1 Pages: 60-83

    • DOI

      10.3390/a6010060

    • NAID

      120005300535

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • Author(s)
      M. Kiyomi, T. Saitoh, and R. Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst

      Volume: Vol.E96-D, No.3 Pages: 426-432

    • NAID

      10031167427

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Variations on Instant Insanity2013

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, and Ryuhei Uehara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8066 Pages: 33-47

    • DOI

      10.1007/978-3-642-40273-9_4

    • NAID

      110009768498

    • ISBN
      9783642402722, 9783642402739
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Route-Enabling Graph Orientation Problems2013

    • Author(s)
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • Journal Title

      Algorithmica

      Volume: 65(2) Issue: 2 Pages: 317-338

    • DOI

      10.1007/s00453-011-9589-z

    • NAID

      120005850325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23510183, KAKENHI-PLANNED-24106004
  • [Journal Article] Common Developments of Three Incongruent Orthogonal Boxes2013

    • Author(s)
      T. Shirakawa and R. Uehara
    • Journal Title

      International Journal of Computational Geometry and Applications

      Volume: Vol.23, No.1 Pages: 65-71

    • NAID

      120005323060

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • Author(s)
      Ryuhei Uehara
    • Journal Title

      Algorithms

      Volume: 6(1) Pages: 60-83

    • NAID

      120005300535

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Common Developments of Three Incongruent Orthogonal Boxes2013

    • Author(s)
      Toshihiro Shirakawa and Ryuhei Uehara
    • Journal Title

      International Journal of Computational Geometry and Applications

      Volume: 23(1) Pages: 65-71

    • NAID

      120005323060

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Coverage with k-Transmitters in the Presence of Obstacles2013

    • Author(s)
      B. Ballinger, N. Benbernou, P. Bose, M. Damian, E. D. Demaine, V. Dujmović, R. Flatland, F. Hurtado, J. Iacono, A. Lubiw, P. Morin, V. Sacristán, D. Souvaine, and R. Uehara
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: Vol.25(2) Issue: 2 Pages: 208-233

    • DOI

      10.1007/s10878-012-9475-x

    • NAID

      120005850318

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [Journal Article] Efficient algorithms for a simple network design problem2013

    • Author(s)
      Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

      Networks

      Volume: 62 Issue: 2 Pages: 96-104

    • DOI

      10.1002/net.21500

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Common Developments of Three Incongruent Orthogonal Boxes2013

    • Author(s)
      Toshihiro Shirakawa and Ryuhei Uehara
    • Journal Title

      International Journal of Computational Geometry and Applications

      Volume: 23(1) Issue: 01 Pages: 65-71

    • DOI

      10.1142/s0218195913500040

    • NAID

      120005323060

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • Author(s)
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: Vol. E96-D, No.3 Pages: 426-432

    • NAID

      10031167427

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      7^<th> International Workshop on Algorithms and Computation

      Volume: 7748 Pages: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300001, KAKENHI-PROJECT-23700006, KAKENHI-PROJECT-24500008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [Journal Article] Base-object location problems for base-monotone regions2013

    • Author(s)
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 555 Pages: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25330002, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [Journal Article] Efficient algorithms for a simple network design problem2013

    • Author(s)
      S.-I. Nakano, R. Uehara, and T. Uno
    • Journal Title

      Networks

      Volume: Vol.62, No.2 Pages: 95-104

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • Author(s)
      R. Uehara
    • Journal Title

      Algorithms

      Volume: Vol.6, No.1 Pages: 60-83

    • NAID

      120005300535

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • Author(s)
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl
    • Journal Title

      Canadian Conference on Computational Geometry

      Volume: 25 Pages: 169-174

    • NAID

      120006675374

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • Author(s)
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E96.D Issue: 3 Pages: 426-432

    • DOI

      10.1587/transinf.E96.D.426

    • NAID

      10031167427

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] NP-completeness of generalized Kaboozle2012

    • Author(s)
      Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
    • Journal Title

      Journal of Information Processing

      Volume: 20(3) Pages: 713-718

    • NAID

      130002073623

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] On bipartite powers of bigraphs2012

    • Author(s)
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 14(2) Pages: 11-20

    • NAID

      120005147908

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012

    • Author(s)
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • Journal Title

      Information Sciences

      Volume: 197 Pages: 77-90

    • DOI

      10.1016/j.ins.2012.01.038

    • NAID

      120003184350

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23700011, KAKENHI-PLANNED-24106004
  • [Journal Article] Bipartite Permutation Graphs are Reconstructible2012

    • Author(s)
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • Journal Title

      Discrete Mathematics, Algorithms, and Applications

      Volume: accepted

    • NAID

      120005316240

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • Author(s)
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7676 Pages: 372-381

    • DOI

      10.1007/978-3-642-35261-4_40

    • NAID

      120005893622

    • ISBN
      9783642352607, 9783642352614
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] Bipartite Permutation Graphs are Reconstructible2012

    • Author(s)
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • Journal Title

      Discrete Mathematics, Algorithms and Applications

      Volume: 4(3) Issue: 03 Pages: 1-14

    • DOI

      10.1142/s1793830912500395

    • NAID

      120005316240

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004
  • [Journal Article] Ghost Chimneys2012

    • Author(s)
      D. Charlton, E. D. Demaine, M. L. Demaine, V. Dujmović, P. Morin, and R. Uehara
    • Journal Title

      International Journal of Computational Geometry and Applications

      Volume: Vol.22, No.3 Issue: 03 Pages: 207-214

    • DOI

      10.1142/s0218195912500057

    • NAID

      120005147907

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [Journal Article] Common Developments of Three Different Orthogonal Boxes2012

    • Author(s)
      Toshihiro Shirakawa and Ryuhei Uehara
    • Journal Title

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      Volume: - Pages: 19-23

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] On bipartite powers of bigraphs2012

    • Author(s)
      Y. Okamoto, Y. Otachi, and R. Uehara
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: Vol.14, No.2 Pages: 11-20

    • NAID

      120005147908

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • Author(s)
      Y. Okayama, M. Kiyomi, and R. Uehara
    • Journal Title

      Geombinatorics

      Volume: vol.XXI(1) Pages: 14-23

    • NAID

      120006675019

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • Author(s)
      Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
    • Journal Title

      Geombinatorics

      Volume: XXI(1) Pages: 14-23

    • NAID

      120006675019

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

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

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      Volume: - Pages: 219-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] NP-completeness of generalized Kaboozle2012

    • Author(s)
      Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    • Journal Title

      Journal of Information Processing

      Volume: 20 Issue: 3 Pages: 713-718

    • DOI

      10.2197/ipsjjip.20.713

    • NAID

      130002116381

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PLANNED-24106004
  • [Journal Article] NP-completeness of generalized Kaboozle2012

    • Author(s)
      T. Asano, E. D. Demaine, M. L. Demaine, and R. Uehara
    • Journal Title

      Journal of Information Processing

      Volume: Vol.20, No.3 Pages: 713-718

    • NAID

      130002073623

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • Author(s)
      Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
    • Journal Title

      Geombinatorics

      Volume: XXI(1) Pages: 14-23

    • NAID

      120006675019

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Any Monotone Function is Realized by Interlocked Polygons2012

    • Author(s)
      E. D. Demaine, M. L. Demaine, and R. Uehara
    • Journal Title

      Algorithms

      Volume: Vol.5(1) Issue: 1 Pages: 148-157

    • DOI

      10.3390/a5010148

    • NAID

      120004288201

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • Author(s)
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7357 Pages: 24-35

    • DOI

      10.1007/978-3-642-31155-0_3

    • NAID

      120005954496

    • ISBN
      9783642311543, 9783642311550
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-15H03389, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • Author(s)
      Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • Journal Title

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Random Generation and Enumeration of Bipartite Permutation Graphs2012

    • Author(s)
      T. Saitoh, Y. Otachi, K. Yamanaka, and R. Uehara
    • Journal Title

      Journal of Discrete Algorithms

      Volume: Vol.10 Pages: 84-97

    • DOI

      10.1016/j.jda.2011.11.001

    • NAID

      120004680901

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23800004
  • [Journal Article] Covering points with disjoint unit disks2012

    • Author(s)
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • Journal Title

      Proc. The 24th Canadian Conference on Computational Geometry (CCCG 2012)

      Volume: - Pages: 41-46

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] On bipartite powers of bigraphs2012

    • Author(s)
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • Journal Title

      Discrete Mathematics and Theoretical Computer Science

      Volume: 14(2) Pages: 11-20

    • NAID

      120005147908

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • Author(s)
      Y. Okamoto, Y. Otachi, R. Uehara, and T. Uno
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: Vol.15, No.6 Pages: 727-751

    • NAID

      120003752202

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • Author(s)
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 15(6) Pages: 727-751

    • NAID

      120003752202

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Algorithmic Folding Complexity2011

    • Author(s)
      J. Cardinal, E. D. Demaine, M. L. Demaine, S. Imahori, T. Ito, M. Kiyomi, S. Langerman, R. Uehara, and T. Uno
    • Journal Title

      Graphs and Combinatorics

      Volume: Vol.27 Issue: 3 Pages: 341-351

    • DOI

      10.1007/s00373-011-1019-0

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Voronoi Game on a Path2011

    • Author(s)
      M. Kiyomi, T. Saitoh, and R. Uehara
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E94-D Issue: 6 Pages: 1185-1189

    • DOI

      10.1587/transinf.E94.D.1185

    • NAID

      10029804942

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Voronoi game on graphs and its complexity2011

    • Author(s)
      S. Teramoto, E. D. Demaine, and R. Uehara
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: Vol.15, No.4 Pages: 485-501

    • NAID

      110004075873

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Voronoi game on graphs and its complexity2011

    • Author(s)
      Sachio Teramoto, Erik D. Demaine, and Ryuhei Uehara
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 15(4) Pages: 485-501

    • NAID

      110004075873

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Journal Article] Random Generation and Enumeration of Proper Interval Graphs2010

    • Author(s)
      T.Saitoh, K.Yamanaka, M.Kiyomi, R.Uehara
    • Journal Title

      IEICE Transactions

      Volume: E93-D Pages: 1816-1823

    • NAID

      10027363849

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Subexponential interval graphs generated by immigration-death process2010

    • Author(s)
      N.Miyoshi, M.Ogura, T.Shigezumi, R.Uehara
    • Journal Title

      Probability in the Engineering and Informational Science 24

      Pages: 289-301

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Enumeration of the Perfect Sequences of a Chordal Graph2010

    • Author(s)
      Y.Matsui, R.Uehara, T.Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 411 Pages: 3635-3641

    • NAID

      110006792686

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Efficient Enumeration of All Ladder Lotteries and Its Application2010

    • Author(s)
      K.Yamanaka, S.-i.Nakano, Y.Matsui, R.Uehara, K.Nakkada
    • Journal Title

      Theoretical Computer Science 411

      Pages: 1714-1722

    • NAID

      120002511577

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Scale free properties of random k-trees2010

    • Author(s)
      C.Cooper , R.Uehara
    • Journal Title

      Mathematics in Computer Science

      Volume: 3 Pages: 489-496

    • NAID

      120002511578

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Scale free properties of random k-trees2010

    • Author(s)
      C.Cooper, R.Uehara
    • Journal Title

      Mathematics in Computer Science (印刷中)

    • NAID

      120002511578

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Algorithmic Folding Complexity2010

    • Author(s)
      J.Cardinal, E.D.Demaine, M.LDemaine, S.Imahori, T.Ito, MKiyomi, S.Langerman, R.Uehara, T.Uno
    • Journal Title

      Graphs and Combinatorics

      Volume: 27 Pages: 341-351

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] On the Complexity of Reconfiguration Problems2010

    • Author(s)
      T.Ito, E.D.Demaine, N.J.A.Harvey, C.H.Papadimitriou, M.Sideri, R.Uehara, Y.Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 412 Pages: 1054-1065

    • NAID

      120003184349

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Random Generation and Enumeration of Proper Interval Graphs2010

    • Author(s)
      T.Saitoh, K.Yamanaka, M.Kiyomi, R.Uehara
    • Journal Title

      IEICE Transactions (掲載確定)

    • NAID

      10027363849

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Reconstruction of Interval Graphs2010

    • Author(s)
      M.Kiyomi, T.Saitoh, R.Uehara
    • Journal Title

      Theoretical Computer Science

      Volume: 411 Pages: 3859-3866

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article]2009

    • Author(s)
      R.Uehara, S.Teramoto
    • Journal Title

      ORIGAMI^4(A K Peters, Ltd.)

      Pages: 295-304

    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Laminar Structure of Ptolemaic Graphs with Applications2009

    • Author(s)
      R.Uehara, Y.Uno
    • Journal Title

      Discrete Applied Mathematics 157(7)

      Pages: 1533-1543

    • NAID

      120002511581

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Inverting Linkages with stretch2009

    • Author(s)
      Yoichi Fujimoto, Mitsuo Motoki, Ryuhei Uehara
    • Journal Title

      Canadian Conference on Computational Geometry (CCCG 2008) 1

      Pages: 31-34

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Polygons Folding to Plural Incongruent Orthogonal Boxes2009

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

      Canadian Conference on Computational Geometry (CCCG 2008) 1

      Pages: 39-42

    • NAID

      110007081785

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Complexity of Pleats Folding2009

    • Author(s)
      Tsuyoshi Ito, Masashi Kiyomi, Shinji Imahori, Ryuhei Uehara
    • Journal Title

      European Workshop on Computational Geometry (EuroCG 2009) 1

      Pages: 143-146

    • NAID

      110007123963

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Efficient Enumeration of All Pseudoline Arrangements2009

    • Author(s)
      Katsuhisa Yamanaka, Shinichi Nakano, Yasuko Matsui, Ryuhei Uehara, Ken to Nakada
    • Journal Title

      European Workshop on Computational Geometry (EuroCG 2009) 1

      Pages: 53-56

    • NAID

      110007995562

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs2009

    • Author(s)
      S.Nakano, R.Uehara, T.Uno
    • Journal Title

      Journal of Computer Science and Technology 24(3)

      Pages: 517-533

    • NAID

      120002511580

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Scale Free Interval Graphs2009

    • Author(s)
      N.Miyoshi, T.Shigezumi, R.Uehara, O.Watanabe
    • Journal Title

      Theoretical Computer Science 410(45)

      Pages: 4533-4600

    • NAID

      120002511579

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Journal Article] Simple Geometrical Intersection Graphs2008

    • Author(s)
      R.Uehara
    • Journal Title

      Workshop on Algorithms and Computation LNCS4921

      Pages: 25-33

    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Longest Path Problems on Ptolemaic Graphs2008

    • Author(s)
      Y.Takahara, S.Teramoto, and R.Uehara
    • Journal Title

      IEICE Transactions E91-D

      Pages: 170-177

    • NAID

      10026800882

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Counting the Number of Independent Sets in Chordal Graphs2008

    • Author(s)
      Y. Okamoto, T. Uno, and R. Uehara
    • Journal Title

      Journal of Discrete Algorithms 6(2)

      Pages: 229-242

    • NAID

      120001063231

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Counting the Number of Independent Sets in Chordal Graphs2008

    • Author(s)
      Y. Okamoto, T. Uno, R. Uehara
    • Journal Title

      Journal of Discrete Algorithm 6(2)

      Pages: 229-242

    • NAID

      120001063231

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Longest Path Problems on Ptolemaic Graphs2008

    • Author(s)
      Y. Takahara, S. Teramoto, R. Uehara
    • Journal Title

      IEICE Transactions E91-D

      Pages: 170-177

    • NAID

      10026800882

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Longest Path Problems on Ptolemaic Graphs2008

    • Author(s)
      Y. Takahara, S. Teramoto, and. R. Uehara
    • Journal Title

      IEICE Transactions E91-D

      Pages: 170-177

    • NAID

      10026800882

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Tree Spanners for Bipartite Graphs and Probe Interval. Graphs2007

    • Author(s)
      A. Brandstaedt, F. F. Dragan, H. O. Le, V. B. Le, and R. Uehara
    • Journal Title

      Algorithmica 47(1)

      Pages: 27-51

    • NAID

      120000861691

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] On Computing Longest Paths in Small Graph Classes2007

    • Author(s)
      R.Uehara and Y.Uno
    • Journal Title

      International Journal of Foundations of Computer Science 18

      Pages: 911-930

    • NAID

      120001063250

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Tree Spanners for Bipartite Graphs and Probe Interval Graphs2007

    • Author(s)
      A. Brandstaedt, F.F. Dragan, H.O. Le, V.B. Le, R. Uehara
    • Journal Title

      Algorithmica 47(1)

      Pages: 27-51

    • NAID

      120000861691

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] On Computing Longest Paths in Small Graph Classes2007

    • Author(s)
      R. Uehara, Y. Uno
    • Journal Title

      International Journal of Foundations of Computer Science 18(5)

      Pages: 911-930

    • NAID

      120001063250

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • Author(s)
      T.Saitoh, M.Kiyomi, and R.Uehara
    • Journal Title

      KOREA-JAPAN Joint Workshop on Algorithms and Computation

      Pages: 121-126

    • NAID

      110006343681

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007

    • Author(s)
      S.i.Nakano, R.Uehara, and T.Uno
    • Journal Title

      Annual Conference on Theory and Applications of Models of Computation LNCS4484

      Pages: 115-127

    • NAID

      120002511580

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] On Computing Longest Paths in Small Graph Classes2007

    • Author(s)
      R. Uehara and Y. Uno
    • Journal Title

      International Journal of Foundations of Computer Science 18(5)

      Pages: 911-930

    • NAID

      120001063250

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Tree Spanners for Bipartite Graphs and Probe Interval Graphs2007

    • Author(s)
      A.Brandstaedt, F.F.Dragan, H.-O.Le, V.B.Le, R.Uehara
    • Journal Title

      Algorithmica 47 (1)

      Pages: 27-51

    • NAID

      120000861691

    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Linear Structure of Bipartite Permutation Graphs with an Application2007

    • Author(s)
      R. Uehara and G. Valiente
    • Journal Title

      Information Processing Letters 103(2)

      Pages: 71-77

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Efficient Algorithms for Airline Problem2007

    • Author(s)
      S.i.Nakano, R.Uehara, and T.Uno
    • Journal Title

      Annual Conference on Theory and Applications of Models of Computation LNCS4484

      Pages: 428-439

    • NAID

      110004851551

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Linear Structure of Bipartite Permutation Graphs with anApplication2007

    • Author(s)
      R. Uehara, G. Valiente
    • Journal Title

      Information Processing Letters 103(2)

      Pages: 71-77

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Site Consistency in Phylogenetic Networks with Recombination2006

    • Author(s)
      T. Asano, P. Evans, R. Uehara, G. Variente
    • Journal Title

      A chapter of "Algorithmic in Bioinformatics"

      Pages: 15-26

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] Voronoi game on graphs and its complexity2006

    • Author(s)
      S.Teramoto, E.D.Demaine, R.Uehara
    • Journal Title

      Symposium on Computational Intelligence and Games 2

      Pages: 265-271

    • NAID

      110004075873

    • Data Source
      KAKENHI-PROJECT-18500009
  • [Journal Article] The complexity of a Pop-up Book2006

    • Author(s)
      R.Uehara, S.Teramoto
    • Journal Title

      Canadian Conference on Computational Geometry 18

      Pages: 3-6

    • NAID

      110004824085

    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] On the Computational Complexity of Generalized Common Shape Puzzles2024

    • Author(s)
      M. Banbara, S. Minato, H. Ono, R. Uehara
    • Organizer
      The 49th International Conference on Current Trends in Theory and Practice of Computer Science
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] On the computational complexity of generalized common shape puzzles2024

    • Author(s)
      Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
    • Organizer
      49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Combinatorial Reconfiguration with Answer Set Programming: Algorithms, Encodings, and Empirical Analysis2024

    • Author(s)
      Y. Yamada, M. Banbara, K. Inoue, T. Schaub, R. Uehara
    • Organizer
      The 18th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Reconfiguration of vertex-disjoint shortest paths on graphs2023

    • Author(s)
      Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
    • Organizer
      The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Combinatorial reconfiguration with answer set programming: Algorithms, encodings, and empirical analysis2023

    • Author(s)
      Yuya Yamada, Mutsunori Banbara, Katsumi Inoue, Torsten Schaub, Ryuhei Uehara
    • Organizer
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Overlapping of Lattice Unfolding for Cuboids2023

    • Author(s)
      T. Shiota, T. Kamata, R. Uehara
    • Organizer
      The 35th Canadian Conference on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Critical Sets of n-omino Sudoku2023

    • Author(s)
      T. Horiyama, T. Kamata, H. Kiya, H. Ono, T. Shiota, R. Uehara, Y. Uno
    • Organizer
      The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs and Games
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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, Jules Wulms
    • Organizer
      The 38th European Workshop on Computational Geometry (EuroCG 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Rolling Polyhedra on Tessellations2022

    • Author(s)
      Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
    • Organizer
      11th International Conference on Fun with Algorithms (FUN 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Discretization to Prove the Nonexistence of Small Common Unfoldings Between Polyhedra2022

    • Author(s)
      Elena Arseneva, Erik D. Demaine, Tonan Kamata, Ryuhei Uehara
    • Organizer
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] レプ・タイルの定式化を用いた各種ソルバの性能比較2022

    • Author(s)
      番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
    • Organizer
      人工知能学会人工知能基本問題研究会
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Computational Complexity of Flattening Fixed-Angle Orthogonal Chains2022

    • Author(s)
      Erik D. Demaine, Hiro Ito, Jayson Lynch, Ryuhei Uehara
    • Organizer
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • Organizer
      11th International Conference on Fun with Algorithms (FUN 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Computational Complexity of One-Dimensional Origami and Its Application to Digital Signature2022

    • Author(s)
      Junnosuke Hoshido, Tonan Kamata, Tsutomu Ansai, Ryuhei Uehara
    • Organizer
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Solving Rep-tile by Computers2022

    • Author(s)
      Mutsunori Banbara, Kenji Hashimoto, Takashi, Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
    • Organizer
      14th Gathering 4 Gardner Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Rolling polyhedra on tessellations2022

    • Author(s)
      Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
    • Organizer
      11th International Conference on Fun with Algorithms (FUN 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] 細胞折紙と計算折紙による細胞の立体構造の最適化2022

    • Author(s)
      繁富(栗林) 香織, 上原 隆平, 堀山 貴史
    • Organizer
      日本応用数理学会 2022年度年会
    • Data Source
      KAKENHI-PROJECT-23K22694
  • [Presentation] Quasi-Twisting Convex Polyhedra2022

    • Author(s)
      Joseph O'Rourke, Anna Lubiw, Ryuhei Uehara, Chie Nara, Thomas Hull, Klara Mundilova, Josef Tkadlec
    • Organizer
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] レプ・タイルの定式化を用いた各種ソルバの性能比較2022

    • Author(s)
      番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
    • Organizer
      第16回組合せゲーム・パズル研究集会
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Rep-tile Font2022

    • Author(s)
      Tomoko Taniguchi, Ryuhei Uehara
    • Organizer
      Bridges Aalto 2022
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • Author(s)
      Hugo Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
    • Organizer
      The 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] 計算折紙と細胞折紙技術による細胞の立体構造の構築2022

    • Author(s)
      繁富(栗林) 香織, 上原 隆平, 堀山 貴史
    • Organizer
      日本機械学会 2022年度年次大会
    • Data Source
      KAKENHI-PROJECT-23K22694
  • [Presentation] Sorting balls and water: Equivalence and computational complexity2022

    • Author(s)
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • Organizer
      11th International Conference on Fun with Algorithms (FUN 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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
      The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • Author(s)
      K. Minamisawa, R. Uehara, M. Hara
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Computational Complexity of Jumping Block Puzzles2021

    • Author(s)
      Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
    • Organizer
      The 27th International Computing and Combinatorics Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] ポリオミノと格子凸多角形による多層タイル張り2021

    • Author(s)
      千田皐汰, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, 堀山貴史, John Iacono, 伊藤大雄, Stefan Langerman, 上原隆平, 宇野裕之
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Logical Matrix Representations in Map Folding2021

    • Author(s)
      Yiyang Jia, Jun Mitani and Ryuhei Uehara
    • Organizer
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Bicolored Path Embedding Problems in Protein Folding Models2021

    • Author(s)
      T. Feng, R. Uehara, G. Viglietta
    • Organizer
      The 37th European Workshop on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Cyclic Shift Problems on Graphs2021

    • Author(s)
      G. Viglietta, R. Uehara, K. K. Sai
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Bicolored Path Embedding Problems in Protein Folding Models2021

    • Author(s)
      Tianfeng Feng, Ryuhei Uehara, Giovanni Viglietta
    • Organizer
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Token Shifting on Graphs2021

    • Author(s)
      Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
    • Organizer
      The 27th International Computing and Combinatorics Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • Author(s)
      K. Yamazaki, M. Qian, R. Uehara
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Cyclic Shift Problems on Graphs2021

    • Author(s)
      Giovanni Viglietta, Ryuhei Uehara, Kwon Kham Sai
    • Organizer
      WALCOM 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Multifold tiles of polyominoes and convex lattice polygons2021

    • Author(s)
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, Ryuhei Uehara
    • Organizer
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Bicolored Path Embedding Problems in Protein Folding Models2021

    • Author(s)
      Tianfeng Feng, Ryuhei Uehara and Giovanni Viglietta
    • Organizer
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Logical Matrix Representations in Map Folding2021

    • Author(s)
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • Organizer
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [Presentation] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • Author(s)
      Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara
    • Organizer
      WALCOM 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Token Shifting on Graphs2021

    • Author(s)
      Win Hlaing Hlaing Myint, Ryuhei Uehara, and Giovanni Viglietta
    • Organizer
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Unsupervised Discovery of Tonality in Bach's Chorales2021

    • Author(s)
      Yui Uehara, Satoshi Tojo, Ryuhei Uehara
    • Organizer
      The 16th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Computational Complexity of Jumping Block Puzzles2021

    • Author(s)
      Masaaki Kanzaki, Yota Otachi, and Ryuhei Uehara
    • Organizer
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • Author(s)
      Ko Minamisawa, Ryuhei Uehara, Masao Hara
    • Organizer
      WALCOM 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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, Hanyu Alice Zhang
    • Organizer
      The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots2020

    • Author(s)
      Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
    • Organizer
      DISC 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2020

    • Author(s)
      K. Yamazaki, M. Qian, R. Uehara.
    • Organizer
      The 4th International Workshop on Enumeration Problems & Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964
  • [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 (WALCOM 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Efficient Folding Algorithms for Regular Polyhedra2020

    • Author(s)
      Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      CCCG 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Efficient Folding Algorithms for Regular Polyhedra2020

    • Author(s)
      Tonan Kamata,Akira Kadoguchi,Takashi Horiyama,Ryuhei Uehara
    • Organizer
      CCCG 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Algorithm for 2xn Map Folding with Diagonal Creases2019

    • Author(s)
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Impossible Folding Font2019

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Tomoko Taniguchi, Ryuhei Uehara
    • Organizer
      Bridges 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Algorithm for Box Folding2019

    • Author(s)
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      WALCOM 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Rectangular Unfoldings of Polycubes2019

    • Author(s)
      Martin L. Demaine, Robert Hearn, Jason S. Ku, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Minimal Ununfoldable Polyhedron2019

    • Author(s)
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Max-Min 3-dispersion Problems2019

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • Organizer
      COCOON 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Reconfiguring Undirected Paths2019

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • Organizer
      WADS 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Minimum Forcing Sets for Single-Vertex Crease Pattern2019

    • Author(s)
      Koji Ouchi, Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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 (CIAC 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Introduction to Computational Origami2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 11th International Conference on Knowledge and Systems Engineering
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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 (ISAAC 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Reconfiguring Undirected Paths2019

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • Organizer
      WADS 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Rep-cube and related results2019

    • Author(s)
      Ryuhei Uehara
    • Organizer
      Symmetry: Art and Science - 11th Congress and Exhibition
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Mind The Mind with Synchronous Clocks2019

    • Author(s)
      Takashi Horiyama, Kazuhiro Kurita, Yoshio Okamoto, Kei Uchizawa, Ryuhei Uehara
    • Organizer
      JCDCGGG 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Algorithm for Box Folding2019

    • Author(s)
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      WALCOM 2019, pp. 277-288
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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, pp. 177-188
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [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, pp. 263-272
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04091
  • [Presentation] Optimal Solution Search for Origami Checkerboard Puzzles2018

    • Author(s)
      K. Oshima, R. Uehara, and J. Mitani
    • Organizer
      Origami in Science, Mathematics, and Education
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [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
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2017

    • Author(s)
      K. Ouchi and R. Uehara
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Sliding tokens on block graphs2017

    • Author(s)
      Duc Hoang, Eli Fox-Epstein and Ryuhei Uehara
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Rep-cubes: Unfolding and Dissection of Cubes2017

    • Author(s)
      Dawei Xu, Takashi Horiyama, and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2017

    • Author(s)
      Koji Ouchi and Ryuhei Uehara
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Sequentially Swapping Colored Tokens on Graphs2017

    • Author(s)
      K. Yamanaka, E. D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Sliding tokens on block graphs2017

    • Author(s)
      D. Hoang, E. Fox-Epstein and R. Uehara
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] On the Enumeration of Chequered Tilings in Polygons2017

    • Author(s)
      Hiroaki Hamanaka, Takashi Horiyama and Ryuhei Uehara
    • Organizer
      Bridges
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Sequentially Swapping Colored Tokens on Graphs2017

    • 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
    • Organizer
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2017-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Folding and unfolding algorithms on (super)computer2017

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 5th International Symposium on Computing and Networking (CANDAR 2017)
    • Invited
    • Data Source
      KAKENHI-PROJECT-20K20311
  • [Presentation] Sliding Tokens on a Cactus2016

    • Author(s)
      Duc A. Hoang and Ryuhei Uehara
    • Organizer
      The 27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • Place of Presentation
      Hsinchu, Taiwan
    • Year and Date
      2016-12-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Unfolding and Dissection of Multiple Cubes2016

    • Author(s)
      Zachary Abel, Brand Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyana, Jayson Lynch, and Ryuhei Uehara
    • Organizer
      JCDCG3
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2016-09-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Convex Configurations on Nana-kin-san Puzzle2016

    • Author(s)
      Takashi Horiyama, Ryuhei Uehara and Haruo Hosoya
    • Organizer
      FUN with Algorithms
    • Place of Presentation
      Maddalena Islands, Italy
    • Year and Date
      2016-06-08
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Shortest Reconfiguration of Sliding Tokens on a Caterpillar2016

    • Author(s)
      Takeshi Yamada and Ryuhei Uehara
    • Organizer
      International Workshop on Algorithms and Computation (WALCOM 2016)
    • Place of Presentation
      Kathmandu, Nepal
    • Year and Date
      2016-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Shortest Reconfiguration of Sliding Tokens on a Caterpillar2016

    • Author(s)
      Takeshi Yamada and Ryuhei Uehara
    • Organizer
      The 10th International Workshop on Algorithms and Computation (WALCOM 2016)
    • Place of Presentation
      Kathmandu, Nepal
    • Year and Date
      2016-03-29
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Convex Configurations of Dissection Puzzles with Seven Pieces2015

    • Author(s)
      Kazuho Katsumata and Ryuhei Uehara
    • Organizer
      The 18th Korea-Japan Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Incheon, Korea
    • Year and Date
      2015-08-21
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Computational Complexity of Puzzles and Games2015

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)
    • Place of Presentation
      Grand Prince Hotel Kyoto, Kyoto, Japan
    • Year and Date
      2015-06-06
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Computational Complexity of Puzzles and Games2015

    • Author(s)
      Ryuhei Uehara
    • Organizer
      International Colloquium on Automata, Languages, and Programming (ICALP 2015)
    • Place of Presentation
      Grand Prince Hotel Kyoto, Kyoto, Japan
    • Year and Date
      2015-07-06
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Single-Player and Two-Player Buttons & Scissors Games2015

    • Author(s)
      Kyle Burke, Erik Demaine, Robert Hearn, Adam Hesterberg, Michael Hoffman, Hiro Ito, Irina Kostitsyna, Maarten Loffler, Yushi Uno, Christiane Schmidt, Ryuhei Uehara and Aaron Williams
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2015-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Sliding Token on Bipartite Permutation Graphs2015

    • Author(s)
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • Organizer
      International Symposium on Algorithms and Computation (ISAAC 2015)
    • Place of Presentation
      Nagoya Marriott Associa Hotel, Nagoya, Japan
    • Year and Date
      2015-12-09
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Common Developments of Three Incongruent Boxes of Area 302015

    • Author(s)
      Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa and Ryuhei Uehara
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • Place of Presentation
      Singapore
    • Year and Date
      2015-05-18
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] On a Stiffness Model for Origami Foldings2015

    • Author(s)
      Yusuke Nakada, Yota Fujieda, Taisei Mori, Hiroshi Iwai, Kazumasa Nakaya, Ryuhei Uehara, and Masashi Yamabe
    • Organizer
      ASME 2015 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference
    • Place of Presentation
      Boston, USA
    • Year and Date
      2015-08-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Common Developments of Three Incongruent Boxes of Area 302015

    • Author(s)
      Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa and Ryuhei Uehara
    • Organizer
      The 12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • Place of Presentation
      Singapore
    • Year and Date
      2015-05-18
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2015

    • Author(s)
      Jason S. Ku, Erik D. Demaine, Matias Korman, Joseph Mitchell, Yota Otachi, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno and Andre van Renssen
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2015-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Competitive Diffusion on Weighted Graphs2015

    • Author(s)
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • Organizer
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • Place of Presentation
      Victoria, BC, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Sliding Token on Bipartite Permutation Graphs2015

    • Author(s)
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • Organizer
      The 26th International Symposium on Algorithms and Computation (ISAAC 2015)
    • Place of Presentation
      Nagoya Mariott Associa Hotel, Nagoya, Japan
    • Year and Date
      2015-12-09
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Ls in L and Sphinxes in Sphinx2015

    • Author(s)
      Takashi Horiyama, Yoshio Okamoto and Ryuhei Uehara
    • Organizer
      The 18th Korea-Japan Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Incheon, Korea
    • Year and Date
      2015-08-21
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Swapping Colored Tokens on Graphs2015

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • Organizer
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • Place of Presentation
      Victoria, BC, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Convex Configurations of Dissection Puzzles with Seven Pieces2015

    • Author(s)
      Kazuho Katsumata and Ryuhei Uehara
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2015-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Ls in L and Sphinxes in Sphinx2015

    • Author(s)
      Takashi Horiyama, Yoshio Okamoto and Ryuhei Uehara
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2015-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Box Pleating is Hard2015

    • Author(s)
      Jason S. Ku, Hugo Akitaya, Erik D. Demaine, Tom Hull, Kenneth C. Cheung, Takashi Horiyama, Tomohiro Tachi and Ryuhei Uehara
    • Organizer
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • Place of Presentation
      Kyoto University, Kyoto, Japan
    • Year and Date
      2015-09-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Swapping Colored Tokens on Graphs2015

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • Organizer
      Algorithms and Data Structures Symposium (WADS 2015)
    • Place of Presentation
      Victoria, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Competitive Diffusion on Weighted Graphs2015

    • Author(s)
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • Organizer
      Algorithms and Data Structures Symposium (WADS 2015)
    • Place of Presentation
      Victoria, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Depth-First Search Using O(n) Bits2014

    • Author(s)
      T. Asano, T. Izumi, M. Kiyomi, M. Konagaya, H. Ono, Y. Otachi, P. Schweitzer, J. Tarui, R. Uehara
    • Organizer
      The 25th International Symposium on Algorithms and Computation
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-17
    • Data Source
      KAKENHI-PROJECT-23300001
  • [Presentation] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • Author(s)
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • Organizer
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      Chennai, India
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014

    • Author(s)
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
    • Organizer
      International Conference on FUN WITH ALGORITHMS
    • Place of Presentation
      Sicily, Italy
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Zipper Unfolding of Simple Convex Polyhedra2014

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      函館市民会館
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Intersection Dimension of Bipartite Graphs2014

    • Author(s)
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • Organizer
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      Chennai, India
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On the Parameterized Complexity for Token Jumping on Graphs2014

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, and Katsuhisa Yamanaka
    • Organizer
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      Chennai, India
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • Author(s)
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      中央大学
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] キャタピラグラフの独立点集合遷移問題に対する多項式時間アルゴリズム2014

    • Author(s)
      山田 武,上原 隆平
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      中央大学
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • Author(s)
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl
    • Organizer
      The 25th Canadian Conference on Computational Geometry
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The graph isomorphism problem on graphs with geometric represenations2013

    • Author(s)
      R. Uehara
    • Organizer
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Geometric Representation of Graphs Minisymposia
    • Place of Presentation
      Newfoundland, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The Graph Isomorphism Problem on Geometric graphs2013

    • Author(s)
      R. Uehara
    • Organizer
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • Place of Presentation
      Shanghai, China
    • Invited
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The graph isomorphism problem on graphs with geometric represenations2013

    • Author(s)
      Ryuhei Uehara
    • Organizer
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • Place of Presentation
      Memorial University of Newfoundland, Canada
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] On generation of graphs with geometric representations2013

    • Author(s)
      Ryuhei Uehara
    • Organizer
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • Place of Presentation
      Memorial University of Newfoundland, Canada
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Algorithms for independent set reconfiguration problem on graphs2013

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] On Computational Complexity and an Integer Programming model of Shakashaka2013

    • Author(s)
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Base location problems for base-monotone regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • Organizer
      International Workshop on Algorithms and Computation
    • Place of Presentation
      Bangladesh
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Zipper Unfoldability of Domes and Prismoids2013

    • Author(s)
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • Organizer
      The 25th Canadian Conference on Computational Geometry
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Computational complexity and an integer programming model of Shakashaka2013

    • Author(s)
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
    • Organizer
      The 25th Canadian Conference on Computational Geometry
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Computational complexity and an integer programming model of Shakashaka2013

    • Author(s)
      E. D. Demaine, Y. Okamoto, R. Uehara and Y. Uno
    • Organizer
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Computational Complexity of Piano-Hinged Dissections2013

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
    • Organizer
      The European Workshop on Computational Geometry
    • Place of Presentation
      German
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Computational Complexity of Piano-Hinged Dissections2013

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, and Ryuhei Uehara
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      小樽商科大学
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • Author(s)
      O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R. Silveira, R. Uehara, B. Vogtenhuber and E. Welzl
    • Organizer
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Computational Complexity of Piano-Hinged Dissections2013

    • Author(s)
      Z. Abel, E. D. Demaine, M. L. Demaine, T. Horiyama and R. Uehara
    • Organizer
      The 29th European Workshop on Computational Geometry (EuroCG 2013)
    • Place of Presentation
      Braunschweig, Germany
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The Graph Isomorphism Problem on Geometric graphs2013

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • Place of Presentation
      上海交通大学,中国
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Variations on Instant Insanity2013

    • Author(s)
      E. D. Demaine, M. L. Demaine, S. Eisenstat, T. D. Morgan, and R. Uehara
    • Organizer
      Conference on Space Efficient Data Structures, Streams and Algorithms
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Base location problems for base-monotone regions2013

    • Author(s)
      J. Chun, T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y.chi, T. Tokuyama, R. Uehara and T. Uno
    • Organizer
      7th International Workshop on Algorithms and Computation (WALCOM 2013)
    • Place of Presentation
      Kharagpur, India
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On generation of graphs with geometric representations2013

    • Author(s)
      R. Uehara
    • Organizer
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Gray codes and universal cycles Minisymposia
    • Place of Presentation
      Newfoundland, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Bumpy Pyramid Folding Problem2013

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, and Ryuhei Uehara
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      岩手県花巻市
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Zipper Unfoldability of Domes and Prismoids2013

    • Author(s)
      E. D. Demaine, M. Demaine and R. Uehara
    • Organizer
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • Place of Presentation
      Waterloo, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The Graph Isomorphism Problem on Geometric graphs2013

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 2nd Pacific Rim Mathematical Association
    • Place of Presentation
      Shanghai, China
    • Invited
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] A 4.31-Approximation for the Geometric Unique CoV.ge Problem on Unit Disks2012

    • Author(s)
      T. Ito, S.-I. Nakano, Y. Okamoto, Y.chi, R. Uehara, T. Uno, and Y. Uno
    • Organizer
      23rd Annual International Symposium on Algorithms and Computation (ISAAC 2012)
    • Place of Presentation
      Taipei, Taiwan
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] A Polynomial-Time Approximation Scheme for the Geometric Unique CoV.ge Problem on Unit Squares2012

    • Author(s)
      T. Ito, S.-I. Nakano, Y. Okamoto, Y.chi, R. Uehara, T. Uno and Y. Uno
    • Organizer
      13th Scandinavian Symposium and Workshops on Algorithm Theory
    • Place of Presentation
      Helsinki, Finland
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • Author(s)
      H. Fukui, R. Uehara, T. Uno and Y. Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • Place of Presentation
      Bangkok, Thailand
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Common Developments of Three Different Orthogonal Boxes2012

    • Author(s)
      T. Shirakawa and R. Uehara
    • Organizer
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • Place of Presentation
      PEI, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • Author(s)
      Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs
    • Place of Presentation
      Thailand
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Common Developments of Three Different Orthogonal Boxes2012

    • Author(s)
      Toshihiro Shirakawa and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • Author(s)
      T. Horiyama, T. Ito, K. Nakatsuka, A. Suzuki and R. Uehara
    • Organizer
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • Place of Presentation
      PEI, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression2012

    • Author(s)
      Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
    • Organizer
      Workshop on Algorithms and Computation
    • Place of Presentation
      Bangladesh University of Enginerring and Technology (ダッカ,バングラディシュ)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012

    • Author(s)
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • Organizer
      Scandinavian Symposium and Workshops on Algorithm Theory
    • Place of Presentation
      Finland
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression2012

    • Author(s)
      S.-I. Nakano, R. Uehara and T. Uno
    • Organizer
      Workshop on Algorithms and Computation (WALCOM 2012)
    • Place of Presentation
      Dhaka, Bangladesh
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs
    • Place of Presentation
      Thailand
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2012

    • Author(s)
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • Organizer
      Annual International Symposium on Algorithms and Computation
    • Place of Presentation
      Taiwan
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y.chi, T. Tokuyama, R. Uehara, and T. Uno
    • Organizer
      Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • Place of Presentation
      Bangkok, Thailand
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Covering points with disjoint unit disks2012

    • Author(s)
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Covering points with disjoint unit disks2012

    • Author(s)
      G. Aloupis, R. Hearn, H. Iwasawa and R. Uehara
    • Organizer
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • Place of Presentation
      PEI, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Complexity of the stamp folding problem2011

    • Author(s)
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito
    • Organizer
      5th Annual International Conference on Combinatorial Optimization and Applications
    • Place of Presentation
      QingHe Jin Jiang International Hotel (ZhangJiaJie, 中国)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Construct of Common Development of Regular Tetrahedron and Cube2011

    • Author(s)
      T.Shirakawa, T.Horiyama, R.Uehara
    • Organizer
      27th European Workshop on Computational Geometry(EuroCG 2011)
    • Place of Presentation
      スイス・モルシャッハ
    • Year and Date
      2011-03-29
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] The Complexity of Free Flood Filling Game2011

    • Author(s)
      H. Fukuki, A. Nakanishi, R. Uehara, T. Uno, and Y. Uno
    • Organizer
      14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • Place of Presentation
      Busan, Korea
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • Author(s)
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara and Takeaki Uno
    • Organizer
      8th Annual Conference on Theory and Applications of Medels of Computation
    • Place of Presentation
      電気通信大学(東京,日本)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Common Unfolding of a Regular Tetrahedron and a Cube2011

    • Author(s)
      Toshihiro Shirakawa, Takashi Horiyama,and Ryuhei Uehara
    • Organizer
      Japan Conference on Discrete and Computational Geometry
    • Place of Presentation
      東海大学代々木上原キャンパス(東京,日本)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • Author(s)
      Y. Okamoto, Y.chi, R. Uehara and T. Uno
    • Organizer
      8th Annual Conference on Theory and Applications of Medels of Computation (TAMC 2011)
    • Place of Presentation
      Tokyo
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Common Developments of Several Different Orthogonal Boxes2011

    • Author(s)
      Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Guenter Rote and Ryuhei Uehara
    • Organizer
      The 23rd Canadian Conference on Computational Geometry
    • Place of Presentation
      Toronto University (トロント・カナダ)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On covering of any point configuration by disjoint unit disks2011

    • Author(s)
      Y. Okayama, M. Kiyomi and R. Uehara
    • Organizer
      The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
    • Place of Presentation
      Toronto, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On covering of any point configuration by disjoint unit disks2011

    • Author(s)
      Yosuke Okayama, Masashi Kiyomi and Ryuhei Uehara
    • Organizer
      The 23rd Canadian Conference on Computational Geometry
    • Place of Presentation
      Toronto University (トロント,カナダ)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Common Developments of Several Different Polyhedra2011

    • Author(s)
      Ryuhei Uehara
    • Organizer
      14th Korea-Japan Joint Workshop on Algorithms and Computation(招待講演)
    • Place of Presentation
      Hanwha Resort Hotel (プサン,韓国)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Complexity of the stamp folding problem2011

    • Author(s)
      T. Umesato, T. Saitoh, R. Uehara, and H. Ito
    • Organizer
      5th Annual International Conference on Combinatorial Optimization and Applications (COCOA '11), Lecture Notes in Computer Science
    • Place of Presentation
      Zhangjiajie, China
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Common Developments of SeV.l Different Orthogonal Boxes2011

    • Author(s)
      Z. Abel, E. Demaine, M. Demaine, H. Matsui, G. Rote and R. Uehara
    • Organizer
      The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
    • Place of Presentation
      Toronto, Canada
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Common Developments of SeV.l Different Polyhedra2011

    • Author(s)
      R. Uehara
    • Organizer
      14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • Place of Presentation
      Busan, Korea
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] On Common Unfolding of a Regular Tetrahedron and a Cube2011

    • Author(s)
      T. Shirakawa, T. Horiyama, and R. Uehara
    • Organizer
      Japan Conference on Discrete and Computational Geometry (JCDCG 2011)
    • Place of Presentation
      Tokyo
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] The Complexity of Free Flood Filling Game2011

    • Author(s)
      Hiroyuki Fukuki, Akihiro Nakanishi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • Organizer
      14th Korea-Japan Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Hanwha Resort Hotel (プサン,韓国)
    • Data Source
      KAKENHI-PROJECT-23500013
  • [Presentation] Nonexistence of Common Edge Developments of Regular Tetrahedron and Other Platonic Solids2010

    • Author(s)
      T.Horiyama , R.Uehara
    • Organizer
      China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
    • Place of Presentation
      中国・大連
    • Year and Date
      2010-11-04
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Stretch Minimization Problem of a Strip Paper2010

    • Author(s)
      R.Uehara
    • Organizer
      5th International Conference on Origami in Science, Mathematics and Education (50SME)
    • Place of Presentation
      シンガポール・シンガポール経済大学
    • Year and Date
      2010-07-14
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Kaboozle is NP-complete, even in a Strip Form2010

    • Author(s)
      T.Asano, E.Demaine, M.Demaine R.Uehara
    • Organizer
      5th International Conference on FUN WITH ALGORITHMS
    • Place of Presentation
      イタリア・イスキア島
    • Year and Date
      2010-06-02
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Reconstruction Algorithm for Permutation Graphs2010

    • Author(s)
      M.Kiyomi, T.Saitoh, R.Uehara
    • Organizer
      Annual Workshop on Algorithms and Computation
    • Place of Presentation
      ダッカ、バングラデシュ
    • Year and Date
      2010-02-10
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Any Monotone Function is Realized by Interlocked Polygons2010

    • Author(s)
      E.D.Demaine, M.L.Demaine, R.Uehara
    • Organizer
      The 22nd Canadian Conference on Computational Geometry (CCCG 2010)
    • Place of Presentation
      カナダ・マニトバ
    • Year and Date
      2010-08-10
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Simple Undecidable Problem on Origami2010

    • Author(s)
      R.Uehara
    • Organizer
      China-Japan Joint Conference on Computational Geometry, Graphs and Applicat-ions (CGGA 2010)
    • Place of Presentation
      中国・大連
    • Year and Date
      2010-11-04
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] On Stretch Minimization Problem on Unit Strip Paper2010

    • Author(s)
      R.Uehara
    • Organizer
      The 22nd Canadian Conference on Computational Geometry (CCCG 2010)
    • Place of Presentation
      カナダ・マニトバ
    • Year and Date
      2010-08-11
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes2009

    • Author(s)
      Y.Okamoto, R.Uehara, T.Uno
    • Organizer
      International Workshop on Graph-Theoretic Concepts in Computer Science
    • Place of Presentation
      モンペリエ、フランス
    • Year and Date
      2009-06-26
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Complexity of Pleats Folding2009

    • Author(s)
      伊藤剛志, 清見礼, 今堀慎治, 上原隆平
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      NTTコミュニケーション科学基礎研究所(厚木)
    • Year and Date
      2009-01-30
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Algorithmic Folding Complexity2009

    • Author(s)
      J.Cardinal, E.Demaine, M.Demaine, S.Imahori, S.Langerman, R.Uehara
    • Organizer
      International Symposium on Algorithms and Computation
    • Place of Presentation
      ハワイ、アメリカ
    • Year and Date
      2009-12-16
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Route-Enabling Graph Orientation Problems2009

    • Author(s)
      T.Ito, Y.Miyamoto, H.Ono, H.Tamaki, R.Uehara
    • Organizer
      International Symposium on Algorithms and Computation
    • Place of Presentation
      ハワイ、アメリカ
    • Year and Date
      2009-12-16
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] How to make a picturesque maze2009

    • Author(s)
      Y.Okamoto, R.Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      バンクーバー、カナダ
    • Year and Date
      2009-08-18
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Random Generation and Enumeration of Bipartite Permutation Graphs2009

    • Author(s)
      T.Saitoh, Y.Otachi, K.Yamanaka, R.Uehara
    • Organizer
      International Symposium on Algorithms and Computation
    • Place of Presentation
      ハワイ、アメリカ
    • Year and Date
      2009-12-18
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Reconstruction of Interval Graphs2009

    • Author(s)
      M.Kiyomi, T.Saitoh, R.Uehara
    • Organizer
      Annual International Computing and Combinatorics Conference
    • Place of Presentation
      ナイアガラ、アメリカ
    • Year and Date
      2009-07-13
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Simple Geometrical Intersection Graphs2008

    • Author(s)
      R. Uehara
    • Organizer
      Workshop on Algorithms and Computation
    • Place of Presentation
      Bangladesh
    • Year and Date
      2008-02-08
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Polygons Folding to Plural0 Incongruent Orthogonal Boxes2008

    • Author(s)
      三谷純, 上原隆平
    • Organizer
      電子情報通信学会コンピュテーシヨン研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2008-09-11
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Simple Geometrical Intersection Graphs2008

    • Author(s)
      R. Uehara
    • Organizer
      Workshop on Algorithms and Computation
    • Place of Presentation
      バングラデシュ大学(ダッカ・バングラデシュ)
    • Year and Date
      2008-02-08
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Scale Free Interval Graphs2008

    • Author(s)
      T.Shigezumi, N.Miyoshi, R.Uehara, and O.Watanabe
    • Organizer
      COMP-NHC学生シンポジウム
    • Place of Presentation
      東京都・早稲田大学
    • Year and Date
      2008-03-18
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] 折り紙の計算論的複雑さの研究(招待講演)2008

    • Author(s)
      上原隆平
    • Organizer
      日本機械学会RC235 計算力学援用による折紙工学の推進とその応用に関する調査研究分科会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-10-07
    • Data Source
      KAKENHI-PROJECT-20650002
  • [Presentation] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • Author(s)
      T. Saitoh, M. Kiyomi, R. Uehara
    • Organizer
      Korea-Japan Joint Workshop on Algorithms and Computations
    • Place of Presentation
      Korea
    • Year and Date
      2007-08-10
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Do Interval Graphs Dream of Scale-free Network2007

    • Author(s)
      T.Shigezumi, R.Uehara, and O.Watanabe
    • Organizer
      計算機科学の理論とその応用(LAシンポジウム)
    • Place of Presentation
      石川県・休暇村能登千里浜
    • Year and Date
      2007-07-18
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] ある投票ゲームに関する戦略のモデル化2007

    • Author(s)
      上原 隆平、河村 泰之、松永 博充、元木 光雄
    • Organizer
      計算機科学の理論とその応用(LAシンポジウム)
    • Place of Presentation
      石川県・休暇村能登千里浜
    • Year and Date
      2007-07-18
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007

    • Author(s)
      S.i. Nakano, R. Uehara, T. Uno
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      China
    • Year and Date
      2007-05-22
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs,2007

    • Author(s)
      S.-i. Nakano, R. Uehara and T. Uno
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      復坦大学、上海・中国
    • Year and Date
      2007-05-22
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Bandwidth of Bipartite Permutation Graphs2007

    • Author(s)
      R.Uehara
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      愛知県・豊橋技術科学大学
    • Year and Date
      2007-09-20
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Efficient Algorithms for Airline Problem2007

    • Author(s)
      S.i. Nakano, R. Uehara, T. Uno
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      China
    • Year and Date
      2007-05-23
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Longest Path Problems on Ptolemaic Graphs2007

    • Author(s)
      Y. Takahara, S.Teramoto, and R. Uehara
    • Organizer
      The Kyoto International Conference on Computational Geometry, and Graph Theory
    • Place of Presentation
      京都大学・京都
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Efficient Algorithms for Airline Problem2007

    • Author(s)
      S.-i. Nakano, R. Uehara and T. Uno
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      復坦大学、上海・中国
    • Year and Date
      2007-05-23
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • Author(s)
      T. Saitoh, M. Kiyomi, and R. Uehara
    • Organizer
      KOREA-JAPAN Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Chonnam National Univer city, Guangju, 韓国
    • Year and Date
      2007-08-10
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • Author(s)
      T.Saitoh, M.Kiyomi, and R.Uehara
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      北海道・北海道大学
    • Year and Date
      2007-06-29
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Longest Path Problems on Ptolemaic Graphs2007

    • Author(s)
      Y. Takahara, S. Teramoto, R. Uehara
    • Organizer
      Kyoto Int. Conf. on Computational Geometry and Graph Theory
    • Place of Presentation
      Kyoto
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] The complexity of a Pop-up Book2006

    • Author(s)
      R. Uehara, S. Teramoto
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      Canada
    • Year and Date
      2006-08-14
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Voronoi game on graphs and its complexity2006

    • Author(s)
      S. Teramoto, E. D. Demaine, and R. Uehara
    • Organizer
      Symposium on Computational Intelligence and Games
    • Place of Presentation
      ネバダ大学(アメリカ・ネバダ州)
    • Year and Date
      2006-05-22
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] The complexity of a Pop-up Book2006

    • Author(s)
      R. Uehara, and S. Teramoto
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      クイーンズ大学(カナダ・オンタリオ州)
    • Year and Date
      2006-08-14
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Voronoi game on graphs and its complexity2006

    • Author(s)
      S. Teramoto, E. D. Demaine, R. Uehara
    • Organizer
      Symposium on Computational Intelligence and Games
    • Place of Presentation
      USA
    • Year and Date
      2006-05-22
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500009
  • [Presentation] Folding a Paper Strip to Minimize Thickness

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
    • Organizer
      The 9th Workshop on Algorithms and Computation (WALCOM 2015)
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2015-02-26 – 2015-02-28
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • Author(s)
      Erik D. Demaine, Martin Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara and Takeshi Yamada
    • Organizer
      The 25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • Organizer
      ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set

    • Author(s)
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
    • Organizer
      FUN 2014
    • Place of Presentation
      Sicily, Italy
    • Year and Date
      2014-07-01 – 2014-07-03
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set

    • Author(s)
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
    • Organizer
      International Conference on FUN WITH ALGORITHMS 2014
    • Place of Presentation
      Sicily, Italy
    • Year and Date
      2014-07-01 – 2014-07-03
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Flat Foldings of Plane Graphs with Prescribed Angles and Edge

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
    • Organizer
      GD 2014
    • Place of Presentation
      Wurzburg, Germany
    • Year and Date
      2014-09-24 – 2014-09-26
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Flat Foldings of Plane Graphs with Prescribed Angles and Edge

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin Demaine, David Eppstein, Anna Lubiw and Ryuhei Uehara
    • Organizer
      The 22nd International Symposium on Graph Drawing (GD 2014)
    • Place of Presentation
      Wurzburg, Germany
    • Year and Date
      2014-09-24 – 2014-09-26
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Bumpy Pyramid Folding

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin Demaine, Hiro Ito, Jack Snoeyink and Ryuhei Uehara
    • Organizer
      The 26th Canadian Conference on Computational Geometry (CCCG 2014)
    • Place of Presentation
      Halifax, Canada
    • Year and Date
      2014-08-11 – 2014-08-13
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Depth-First Search Using O(n) Bits

    • Author(s)
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • Organizer
      ISAAC2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] On the Parameterized Complexity for Token Jumping on Graphs

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      TAMC 2014
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid

    • Author(s)
      Yoshiaki Araki, Takashi Horiyama, Ryuhei Uehara
    • Organizer
      WALCOM 2015
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2015-02-26 – 2015-02-28
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Folding a Paper Strip to Minimize Thickness

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • Organizer
      WALCOM 2015
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2015-02-26 – 2015-02-28
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Depth-First Search Using O(n) Bits

    • Author(s)
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • Organizer
      The 25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Bumpy Pyramid Folding

    • Author(s)
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
    • Organizer
      CCCG 2014
    • Place of Presentation
      Halifax, Nova Scotia, Canada
    • Year and Date
      2014-08-11 – 2014-08-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles

    • Author(s)
      Eli Fox-Epstein, Ryuhei Uehara
    • Organizer
      CCCG 2014
    • Place of Presentation
      Halifax, Nova Scotia, Canada
    • Year and Date
      2014-08-11 – 2014-08-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid

    • Author(s)
      Yoshiaki Araki, Takashi Horiyama and Ryuhei Uehara
    • Organizer
      The 9th Workshop on Algorithms and Computation (WALCOM 2015)
    • Place of Presentation
      Dhaka, Bangladesh
    • Year and Date
      2015-02-26 – 2015-02-28
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles

    • Author(s)
      Eli Fox-Epstein and Ryuhei Uehara
    • Organizer
      The 26th Canadian Conference on Computational Geometry (CCCG 2014)
    • Place of Presentation
      Halifax, Canada
    • Year and Date
      2014-08-11 – 2014-08-13
    • Data Source
      KAKENHI-PROJECT-26330009
  • [Presentation] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs

    • Author(s)
      Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
    • Organizer
      TAMC 2014
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Intersection Dimension of Bipartite Graphs

    • Author(s)
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
    • Organizer
      TAMC 2014
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] A Survey and Recent Results About Common Developments of Two or More Boxes

    • Author(s)
      Ryuhei Uehara
    • Organizer
      The 6th International Meeting on Origami in Science, Mathematics and Education (6OSME)
    • Place of Presentation
      University of Tokyo, Tokyo, Japan.
    • Year and Date
      2014-08-10 – 2014-08-13
    • Data Source
      KAKENHI-PROJECT-26330009
  • 1.  ASANO Tetsuo (90113133)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 3 results
  • 2.  堀山 貴史 (60314530)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 23 results
  • 3.  OTACHI Yota (80610196)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 17 results
  • 4.  湊 真一 (10374612)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 5 results
  • 5.  川原 純 (20572473)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 1 results
  • 6.  伊藤 健洋 (40431548)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 7 results
  • 7.  繁富 香織 (90431816)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 8.  番原 睦則 (80290774)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 5 results
  • 9.  TODA Seinosuke (90172163)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  TANI Sei'ichi (70266708)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  SAITO Akira (90186924)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  YAKU Takeo (90102821)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  CHEN Zhi-zhong (00242933)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  WATANABE Osamu (80158617)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  元木 光雄 (20345656)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  小保方 幸次 (50303326)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  河村 泰之 (80369967)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  BISHUNU Arijit (20372493)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 19.  垂井 淳 (00260539)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 20.  小野 廣隆 (00346826)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 21.  清見 礼 (30447685)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 22.  黒田 耕嗣 (50153416)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 23.  齋藤 寿樹 (00590390)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 24.  鈴木 顕 (10723562)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 25.  山中 克久 (60508836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 26.  吉仲 亮 (80466424)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 27.  宇野 毅明 (00302977)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  安田 宜仁 (50396149)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 29.  河原林 健一 (40361159)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  山下 茂 (30362833)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 31.  牧野 和久 (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  瀧本 英二 (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  玉置 卓 (40432413)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  宇野 裕之 (60244670)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 9 results
  • 35.  松井 泰子 (10264582)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  稲永 俊介 (60448404)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  竹田 正幸 (50216909)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 38.  岡嶋 孝治 (70280998)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  Guenter Rote
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  Wolfgang Mulzer
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  Ovidiu Daescu
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 42.  AVIS David
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 43.  定兼 邦彦
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 44.  栗林 香織
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 45.  斎藤 寿樹
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 6 results
  • 46.  岡本 吉央
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 47.  中野 眞一
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi