Uehara Ryuhei 上原隆平

… Alternative Names

UEHARA Ryuhei 上原隆平

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

Less

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

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
Application of computational origami to formulation of cellsPrincipal Investigator
- Principal Investigator
  
  Uehara Ryuhei
- Project Period (FY)
  2020 – 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 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
Desigining algorithms for commodities transportation on a planar graph modeling a map
- Principal Investigator
  
  浅野哲夫
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kanazawa University
Research on algorithms and data structures for solving theoretically hard problems in practical timePrincipal Investigator
- Principal Investigator
  
  上原隆平
- 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
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

[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] Research on Dissections of a Net of a Cube into Nets of Cubes2022
- Author(s)
  OKADA Tamami、UEHARA Ryuhei
- Journal Title
  
  IEICE Transactions on Information and Systems
  
  Volume: E105.D Issue: 3 Pages: 459-465
- DOI
  10.1587/transinf.2021fcp0004
  10.1587/transinf.2021FCP0004
- NAID
  130008165586
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20311
[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
[Journal Article] Research on Map Folding with Boundary Order on Simple Fold2021
- Author(s)
  Yiyang Jia, Jun Mitani, and Ryuhei Uehara
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E104-A Issue: 9 Pages: 1116-1126
- DOI
  10.1587/transfun.2020dmp0017
  10.1587/transfun.2020DMP0017
- NAID
  130008081787
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20311
[Journal Article] Algorithmic enumeration of surrounding polygons2021
- 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
[Journal Article] Max-Min 3-Dispersion Problems2021
- Author(s)
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E104-A Issue: 9 Pages: 1101-1107
- DOI
  10.1587/transfun.2020dmp0003
  10.1587/transfun.2020DMP0003
- NAID
  130008081864
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666
[Journal Article] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020
- Author(s)
  MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E103.A Issue: 10 Pages: 1193-1201
- DOI
  10.1587/transfun.2019dmp0014
  10.1587/transfun.2019DMP0014
- NAID
  130007920231
- ISSN
  0916-8508, 1745-1337
- 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] 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] 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
[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] 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] 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
- NAID
  120006648102
- 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 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] 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] 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] 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] 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] On Computational Complexity of Pipe Puzzles2019
- Author(s)
  SHIRAYAMA Takumu、SHIGEMURA Takuto、OTACHI Yota、MIYAZAKI Shuichi、UEHARA Ryuhei
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E102.A Issue: 9 Pages: 1134-1141
- DOI
  10.1587/transfun.e102.a.1134
  10.1587/transfun.E102.A.1134
- NAID
  130007699569
- ISSN
  0916-8508, 1745-1337
- 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 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] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019
- Author(s)
  OUCHI Koji、UEHARA Ryuhei
- Journal Title
  
  IEICE Transactions on Information and Systems
  
  Volume: E102.D Issue: 3 Pages: 416-422
- DOI
  10.1587/transinf.2018fcp0004
  10.1587/transinf.2018FCP0004
- NAID
  130007607014
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04091
[Journal Article] Swapping colored tokens 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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E101.A Issue: 9 Pages: 1420-1430
- DOI
  10.1587/transfun.e101.a.1420
  10.1587/transfun.E101.A.1420
- NAID
  130007479452
- ISSN
  0916-8508, 1745-1337
- 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: 印刷中 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] Ferrers dimension of grid intersection graphs2017
- Author(s)
  Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  Discrete Applied Math.
  
  Volume: to appear Pages: 130-135
- DOI
  10.1016/j.dam.2015.05.035
- Peer Reviewed / Acknowledgement Compliant / 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] Common developments of three incongruent boxes of area 302017
- Author(s)
  D. Xu, T. Horiyama, T. Shirakawa, R. Uehara
- Journal Title
  
  Computational Geometry
  
  Volume: 印刷中 Pages: 1-12
- 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: 印刷中
- NAID
  120005850326
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330009
[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] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid2016
- Author(s)
  Y. Araki, T. Horiyama, R. Uehara
- Journal Title
  
  J. Graph Algorithms Appl.
  
  Volume: 20 Pages: 101-114
- DOI
  10.7155/jgaa.00386
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
[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 / Acknowledgement Compliant
- 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. on Inf. and Sys.
  
  Volume: 印刷中
- NAID
  130005154230
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106004
[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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E99-A Issue: 6 Pages: 1084-1089
- DOI
  10.1587/transfun.e99.a.1084
  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] 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] 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] 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 Transactions on Information and Systems
  
  Volume: E98-D Issue: 3 Pages: 486-489
- DOI
  10.1587/transinf.2014fcp0007
  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] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares.2015
- Author(s)
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- Journal Title
  
  Proc. 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), Lecture Notes in Computer Science
  
  Volume: 7357 Pages: 24-35
- DOI
  10.1007/978-3-642-31155-0_3
- NAID
  120005954496
- 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] Computational Complexity of Piano-Hinged Dissections2014
- Author(s)
  Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horimaya, Ryuhei Uehara
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E97-A Issue: 6 Pages: 1206-1212
- DOI
  10.1587/transfun.e97.a.1206
  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] 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] 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] Computational Complexity and an Integer Programming Model of Shakashaka2014
- Author(s)
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E97-A Issue: 6 Pages: 1213-1219
- DOI
  10.1587/transfun.e97.a.1213
  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] 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 / Acknowledgement Compliant
- 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] Base-Object Location Problems for Base-Monotone2014
- 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
- NAID
  120005851303
- 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] 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] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013
- Author(s)
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  IEICE Transactions on Information and Systems
  
  Volume: E96-D (3) Issue: 3 Pages: 426-432
- DOI
  10.1587/transinf.e96.d.426
  10.1587/transinf.E96.D.426
- NAID
  10031167427
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  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(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) Pages: 1360001-1360014
- DOI
  10.1142/s179383091360001x
- NAID
  120005367953
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106004
[Journal Article] 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
- NAID
  110008583107
- 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) 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
- 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) 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) 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 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) 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] Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno2013
- Author(s)
  Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
- Journal Title
  
  Proc. 7th International Workshop on Algorithms and Computation (WALCOM 2013), Lecture Notes in Computer Science
  
  Volume: 7748 Pages: 53-64
- DOI
  10.1007/978-3-642-36065-7_7
- NAID
  120005850315
- 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] 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] 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
  
  Proc. 23rd Annual International Symposium on Algorithms and Computation (ISAAC 2012), Lecture Notes in Computer Science
  
  Volume: 7676 Pages: 372-381
- DOI
  10.1007/978-3-642-35261-4_40
- NAID
  120005893622
- 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 Reconstructible, Discrete Mathematics2012
- Author(s)
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  Algorithms and Applications
  
  Volume: 4(3) 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 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] 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(3) 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] 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)
  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) Pages: 148-157
- DOI
  10.3390/a5010148
- NAID
  120004288201
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500013
[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
  110007387431
- 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] Voronoi Game on a Path2011
- Author(s)
  M. Kiyomi, T. Saitoh, and R. Uehara
- Journal Title
  
  IEICE Transactions on Information and Systems
  
  Volume: Vol.E94-D Issue: 6 Pages: 1185-1189
- DOI
  10.1587/transinf.e94.d.1185
  10.1587/transinf.E94.D.1185
- NAID
  10029804942
- ISSN
  0916-8532, 1745-1361
- Language
  English
- 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 Pages: 341-351
- DOI
  10.1007/s00373-011-1019-0
- 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] 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] 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] 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] 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] 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] 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] 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] 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: 4 results
2. 堀山貴史 (60314530)

# of Collaborated Projects: 4 results

# of Collaborated Products: 25 results
3. OTACHI Yota (80610196)

# of Collaborated Projects: 3 results

# of Collaborated Products: 27 results
4. 繁富香織 (90431816)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. 湊真一 (10374612)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. TODA Seinosuke (90172163)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. TANI Sei'ichi (70266708)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. SAITO Akira (90186924)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. YAKU Takeo (90102821)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. CHEN Zhi-zhong (00242933)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. WATANABE Osamu (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 元木光雄 (20345656)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 小保方幸次 (50303326)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 河村泰之 (80369967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. BISHUNU Arijit (20372493)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 垂井淳 (00260539)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
17. 小野廣隆 (00346826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
18. 清見礼 (30447685)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 黒田耕嗣 (50153416)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 齋藤寿樹 (00590390)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 鈴木顕 (10723562)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
22. 川原純 (20572473)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 伊藤健洋 (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 13 results
24. 山中克久 (60508836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
25. 吉仲亮 (80466424)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 宇野毅明 (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
27. 安田宜仁 (50396149)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 河原林健一 (40361159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 山下茂 (30362833)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 牧野和久 (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 瀧本英二 (50236395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 玉置卓 (40432413)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 宇野裕之 (60244670)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
34. 竹田正幸 (50216909)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 番原睦則 (80290774)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
37. Guenter Rote

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
38. Wolfgang Mulzer

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. Ovidiu Daescu

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. AVIS David

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
41. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 10 results
42. 定兼邦彦

# 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: 1 results
45. 栗林香織

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
46. 岡本吉央

# of Collaborated Projects: 0 results

# of Collaborated Products: 8 results
47. 伊藤孝行

# of Collaborated Projects: 0 results

# of Collaborated Products: 5 results
48. 伊藤大雄

# of Collaborated Projects: 0 results

# of Collaborated Products: 4 results
49. 中野眞一

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
50. 宮本裕一郎

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
51. 徳山豪

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
52. 全眞嬉

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
53. 天野一幸

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Uehara Ryuhei 上原 隆平

UEHARA Ryuhei 上原 隆平

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

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Application of computational origami to formulation of cellsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on algorithms and data structures for solving theoretically hard problems in practical timePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on geometric folding algorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on efficient algorithms for graph structures with geometric propertiesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

折り紙を中心とした剛体グラフ構造の複雑さの研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of Efficient Algorithms on Gigantic GraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

拡張されたチューリングマシンモデルを用いた各種のアルゴリズムの研究Principal Investigator

Principal Investigator

Project Period (FY)

Uehara Ryuhei 上原隆平

UEHARA Ryuhei 上原隆平

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