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

上原 隆平  Uehara Ryuhei

ORCIDORCID連携する *注記
研究者番号 00256471
その他のID
所属 (現在) 2025年度: 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授
所属 (過去の研究課題情報に基づく) *注記 2016年度 – 2024年度: 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授
2011年度 – 2016年度: 北陸先端科学技術大学院大学, 情報科学研究科, 教授
2007年度 – 2010年度: 北陸先端科学技術大学院大学, 情報科学研究科, 准教授
2005年度 – 2006年度: 北陸先端科学技術大学院大学, 情報科学研究科, 助教授
1999年度: 駒澤大学, 文学部・自然科学教室, 講師
1998年度: 駒澤大学, 文学部自然科学教室, 講師
1998年度: 駒澤大学, 自然科学教室, 講師
審査区分/研究分野
研究代表者
情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 情報科学、情報工学およびその関連分野 / 情報学基礎理論 / 計算機科学
研究代表者以外
学術変革領域研究区分(Ⅳ) / 小区分20010:機械力学およびメカトロニクス関連 / 小区分60010:情報学基礎論関連 / 理工系 / 情報学基礎 / 理工系
キーワード
研究代表者
アルゴリズム / 計算折り紙 / 展開図 / 計算量 / 多面体 / 計算幾何 / グラフ理論 / 列挙アルゴリズム / 高速アルゴリズム / 組合せ遷移 … もっと見る / データ構造 / Algorithm / 計算幾何学 / 剛体 / 計算量の理論 / 折り紙 / グラフアルゴリズム / 実用的アルゴリズム / SATソルバ / 二分決定図 / 計算困難・計算不能な問題 / 空間充填立体 / 高速列挙アルゴリズム / 細胞折り紙 / バイオ折り紙 / BDD / 遷移問題 / 離散数学 / 離散構造 / 二部決定ダイアグラム / 組合せ遷移問題 / 計算複雑性 / 二部決定図(BDD) / Bioinformatics / Mathematical science / Information science / 区間グラフ / スケールフリー / グラフクラス / 生体生命情報学 / 数理工学 / 情報工学 / 計算量的困難性 / Polygon / Polyhedron / Folding and Unfolding / Computational Geometry / Computational Origami / 国際情報交流 / 幾何表現 / 折紙 / グラフ構造 / 計算モデル / 剛体グラフ / 充足可能性 / 並列アルゴリズム / 確率的アルゴリズム … もっと見る
研究代表者以外
アルゴリズム / 計算幾何学 / tree width / グラフアルゴリズム / 計算量 / 作業領域 / 省メモリ / グラフ理論 / 計算複雑度 / 画像処理 / BioMEMS / 再生医療 / 計算折紙 / 細胞折紙 / 折紙工学 / SATアルゴリズム / 文字列アルゴリズム / 列挙アルゴリズム / 大規模離散構造 / 研究推進 / 組織運営 / 革新的アルゴリズム基盤 / NP完全 / グラフ / 最適化問題 / 充足可能性問題 / 線形計画法 / 輸送問題 / 地図 / 平面グラフ / 多項式時間 / 森 / パス / graph grammar / Jones polynomial / isomorphism counting / isomorphism problem / graph theory / computational complexity / algorithm engineering / グラフ同型性判定問題 / グラフ認識問題 / 到達可能性判定問題 / 連結性判定問題 / 木幅 / 独立点集合 / サイクル被覆 / 完全独立全域木 / 辺連結度 / 二分決定グラフ / マッチング / 全域木 / 同型性判定 / 独立点集合問題 / 計算量理論 / グラフ文法 / Jones多項式 / 同型写像数え上げ問題 / 同型性判定問題 / アルゴリズム工学 / 下界 / 問題の下界 / 格子グラフ / 最短経路問題 / 最短経路発見問題 / 直近上位要素発見問題 / トレードオフ / アルゴリズム設計 / 深さ優先探索 / 省メモリアルゴリズム / ハーフトーニング / ディスクレパンシ / 指紋認識・同定 / 画像の領域分割 隠す
  • 研究課題

    (16件)
  • 研究成果

    (429件)
  • 共同研究者

    (47人)
  •  理論的に計算不能・計算困難なクラスの可解領域の研究研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2024 – 2028
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  計算折紙と細胞折紙技術による細胞の立体構造の最適化

    • 研究代表者
      繁富 香織
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分20010:機械力学およびメカトロニクス関連
    • 研究機関
      北海道大学
  •  地図をモデル化した平面グラフ上での物資輸送アルゴリズムの開発

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2020 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      金沢大学
  •  研究領域「革新的アルゴリズム基盤」の組織運営と研究推進

    • 研究代表者
      湊 真一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      京都大学
  •  大規模離散構造の理解と革新的アルゴリズム基盤の創出

    • 研究代表者
      堀山 貴史
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      北海道大学
  •  理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  細胞の形状形成への計算折り紙の応用研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2017 – 2021
    • 研究種目
      挑戦的研究(開拓)
    • 研究分野
      情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  幾何的な折りアルゴリズムの研究と開発研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      北陸先端科学技術大学院大学
  •  記憶領域制限シナリオにおける計算限界の解明

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      北陸先端科学技術大学院大学
  •  省メモリ計算モデル上でのアルゴリズム設計技法の開発

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
  •  幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
  •  折り紙を中心とした剛体グラフ構造の複雑さの研究研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2008 – 2010
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
  •  大規模グラフ上の効率の良いアルゴリズムの開発研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2006 – 2007
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
  •  幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      北陸先端科学技術大学院大学
  •  拡張されたチューリングマシンモデルを用いた各種のアルゴリズムの研究研究代表者

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      1998 – 1999
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      駒澤大学
  •  Widthを制限した場合のグラフ論的計算問題の計算量解析

    • 研究代表者
      戸田 誠之助
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      日本大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 その他

すべて 雑誌論文 学会発表 図書

  • [図書] Introduction to Computational Origami2024

    • 著者名/発表者名
      Ryuhei Uehara
    • 出版者
      Springer VIDEO
    • データソース
      KAKENHI-ORGANIZER-20H05961
  • [図書] Proceedings of the 18th International Conference and Workshop on Algorithms and Computation2024

    • 著者名/発表者名
      R. Uehara, K. Yamanaka, H.-C. Yen (Eds.)
    • 総ページ数
      435
    • 出版者
      Springer
    • ISBN
      9789819705658
    • データソース
      KAKENHI-PLANNED-20H05964
  • [図書] Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science Volume 145492024

    • 著者名/発表者名
      Ryuhei Uehara, Katsuhisa Yamanaka, and Hsu-Chun Yen (Eds.)
    • 総ページ数
      438
    • 出版者
      Springer
    • データソース
      KAKENHI-ORGANIZER-20H05961
  • [図書] Introduction to Computational Origami2024

    • 著者名/発表者名
      R. Uehara
    • 出版者
      Springer
    • ISBN
      9789819700110
    • データソース
      KAKENHI-PLANNED-20H05964
  • [図書] 計算折り紙へのいざない, "科学" 2023年7月号2023

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      96
    • 出版者
      岩波書店
    • データソース
      KAKENHI-PLANNED-20H05964
  • [図書] 理論計算機科学事典 「4.7 数理パズルにおける計算理論」2022

    • 著者名/発表者名
      上原隆平(分担執筆)
    • 総ページ数
      816
    • 出版者
      朝倉書店
    • ISBN
      9784254122633
    • データソース
      KAKENHI-PLANNED-20H05964
  • [図書] 数学セミナー「パズルの算法」(2021年4月号-2022年3月号 連載)2021

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      24
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PLANNED-20H05964
  • [図書] Proceedings of the 15th International Conference and Workshops2021

    • 著者名/発表者名
      Ryuhei Uehara, Seok-Hee Hong, Subhas C. Nandy
    • 総ページ数
      345
    • 出版者
      Springer
    • ISBN
      9783030682101
    • データソース
      KAKENHI-PROJECT-18H04091
  • [図書] Proceedings of the 10th International Conference on Fun with Algorithms2020

    • 著者名/発表者名
      Martin Farach-Colton, Giuseppe Prencipe, Ryuhei Uehara
    • 総ページ数
      416
    • 出版者
      Schloss Dagstuhl
    • ISBN
      9783959771450
    • データソース
      KAKENHI-PROJECT-18H04091
  • [図書] Introduction to Computational Origami: The World of New Computational Geometry2020

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      222
    • 出版者
      Springer
    • ISBN
      9789811544705
    • データソース
      KAKENHI-PROJECT-20K20311
  • [図書] Introduction to Computational Origami - The World of New Computational Geometry2020

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      217
    • 出版者
      Springer
    • ISBN
      9789811544699
    • データソース
      KAKENHI-PROJECT-18H04091
  • [図書] 小特集「折り紙の科学」2019

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

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      175
    • 出版者
      Springer
    • ISBN
      9789811331879
    • データソース
      KAKENHI-PROJECT-20K20311
  • [図書] First Course in Algorithms Through Puzzles2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 総ページ数
      175
    • 出版者
      Springer
    • ISBN
      9789811331879
    • データソース
      KAKENHI-PROJECT-18H04091
  • [図書] 計算折り紙入門2018

    • 著者名/発表者名
      上原 隆平
    • 総ページ数
      260
    • 出版者
      近代科学社
    • ISBN
      9784764905672
    • データソース
      KAKENHI-PROJECT-20K20311
  • [図書] 折り紙数理の広がり2018

    • 著者名/発表者名
      T.C. Hull, M.N. De las Penas, E.C. Taganap, T.A. Rapanut, R. Uehara, H.A. Akitaya, J. Mitani, Y. Kanamori, Y. Fukui, T. Tachi, T.A. Evans, R.J. Lang, S.P. Magleby, L.L. Howell, B.J. Edmondson, M.R. Morgan, J.S. Dai, E.D. Demaine, J.S. Ku, M.L. Demaine(他11人)
    • 総ページ数
      288
    • 出版者
      森北出版
    • ISBN
      9784627017016
    • データソース
      KAKENHI-PROJECT-20K20311
  • [図書] Origami 72018

    • 著者名/発表者名
      R. Lang, M. Boliho, Z. You, N. Boakes, C. Budd, Y. CHen, M. Frecker, S. Guest, T. Hull, Y. Klett, J. Mitani, J. Pardo, G. Paulino, M. Schenk, T. Tachi, R. Uehara, and P. Wang-Iverson (Eds)
    • 総ページ数
      1367
    • 出版者
      Tarquin
    • ISBN
      9781911093893
    • データソース
      KAKENHI-PROJECT-20K20311
  • [図書] ガードナーの予期せぬ絞首刑2017

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      377
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PROJECT-26330009
  • [図書] ガードナーの新・数学娯楽2016

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      371
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PROJECT-26330009
  • [図書] Origami 62016

    • 著者名/発表者名
      Koryo Miura, Toshikazu Kawasaki, Tomohiro Tachi, Ryuhei Uehara, Robert J. Lang, and Patsy Wang-Inverson (Editors)
    • 総ページ数
      744
    • 出版者
      American Mathematics Society
    • データソース
      KAKENHI-PROJECT-26330009
  • [図書] ORIGAMI62016

    • 著者名/発表者名
      Koryo Miura, Toshikazu Kawasaki, Tomohiro Tachi, Ryuhei Uehara, Robert J. Lang, and Patsy Wang-Inverson (Editors)
    • 総ページ数
      744
    • 出版者
      American Mathematical Society
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] ガードナーの数学娯楽2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      320
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PROJECT-26330009
  • [図書] ガードナーの数学パズル・ゲーム2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      288
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PROJECT-26330009
  • [図書] ガードナーの数学娯楽2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      340
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] ガードナーの数学パズル・ゲーム2015

    • 著者名/発表者名
      マーティン・ガードナー著,岩沢宏和・上原隆平訳
    • 総ページ数
      288
    • 出版者
      日本評論社
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平 著
    • 総ページ数
      183
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      183
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      183
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] 折り紙のすうり2012

    • 著者名/発表者名
      ジョセフ・オルーク著,上原隆平訳
    • 総ページ数
      235
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] 折り紙のすうり2012

    • 著者名/発表者名
      ジョセフ・オルーク 著, 上原隆平 訳
    • 総ページ数
      235
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] 『折り紙の数理とその応用』中の「3.1章 折り紙の情報学への応用」2012

    • 著者名/発表者名
      上原隆平(分担)
    • 出版者
      共立出版
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] 近代科学社2012

    • 著者名/発表者名
      上原 隆平(訳), ジョセフ・オルーク(著)
    • 総ページ数
      235
    • 出版者
      折り紙のすうり
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] 折り紙の情報科学への応用(3.1章),『折紙の数理とその応用』2012

    • 著者名/発表者名
      上原隆平(日本応用数理学会監修,野島武敏,萩原一郎編)
    • 総ページ数
      255
    • 出版者
      共立出版
    • データソース
      KAKENHI-PLANNED-24106004
  • [図書] ゲームとパズルの計算量2011

    • 著者名/発表者名
      ロバート・A・ハーン,エリック・D・ドメイン著,上原隆平訳
    • 総ページ数
      279
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] ゲームとパズルの計算量2011

    • 著者名/発表者名
      ロバート・A・ハーン, エリック・D・ドメイン 著, 上原隆平 訳
    • 総ページ数
      279
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-23500013
  • [図書] 幾何的な折りアルゴリズム2009

    • 著者名/発表者名
      E.D.ドメイン、J.オルーク(著)、上原隆平(訳)
    • 総ページ数
      520
    • 出版者
      近代科学社
    • データソース
      KAKENHI-PROJECT-20650002
  • [図書] Site Consistency in Phylogenetic Networks with Recombination (Algorithmic in Bioinformaticsの中の1章)2006

    • 著者名/発表者名
      T.Asano, P.Evans, R.Uehara, G.Variente
    • 総ページ数
      12
    • 出版者
      College Publications
    • データソース
      KAKENHI-PROJECT-18500009
  • [図書] Site Consistency in Phylogenetic Networks with Recombination(Algorithmic in Bioinformaticsの中の1章)2006

    • 著者名/発表者名
      T. Asano, P. Evans, R. Uehara, and G. Variente
    • 総ページ数
      12
    • 出版者
      College Publications
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs2024

    • 著者名/発表者名
      K. Yamazaki, M. Qian, R. Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 342 ページ: 190-199

    • DOI

      10.1016/j.dam.2023.09.002

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05964
  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      Theoretical Computer Science

      巻: 927 ページ: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [雑誌論文] Computational Complexity of Puzzles and Related Topics2023

    • 著者名/発表者名
      R. Uehara
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 29 号: 2 ページ: 119-140

    • DOI

      10.4036/iis.2022.R.06

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05964
  • [雑誌論文] Efficient folding algorithms for convex polyhedra2023

    • 著者名/発表者名
      Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara
    • 雑誌名

      Discrete & Computational Geometry

      巻: 70 号: 4 ページ: 1499-1522

    • DOI

      10.1007/s00454-022-00415-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
  • [雑誌論文] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023

    • 著者名/発表者名
      K. Chida, E. D. Demaine, M. L. Demaine, D. Eppstein, A. Hesterberg, T. Horiyama, J. Iacono, H. Ito, S. Langerman, R. Uehara, Y. Uno
    • 雑誌名

      Thai Journal of Mathematics 957

      巻: 21 ページ: 957-978

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [雑誌論文] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2023

    • 著者名/発表者名
      Ko Minamisawa, Ryuhei Uehara, Masao Hara
    • 雑誌名

      Theoretical Computer Science

      巻: 939 ページ: 216-226

    • DOI

      10.1016/j.tcs.2022.10.026

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Any platonic solid can transform to another by O(1) refoldings2023

    • 著者名/発表者名
      Demaine Erik D.、Demaine Martin L.、Diomidov Yevhenii、Kamata Tonan、Uehara Ryuhei、Zhang Hanyu Alice
    • 雑誌名

      Computational Geometry

      巻: 113 ページ: 101995-101995

    • DOI

      10.1016/j.comgeo.2023.101995

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22KJ1480, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [雑誌論文] Clarifying the Difference between Origami Fold Models by a Matrix Representation2023

    • 著者名/発表者名
      Y. Jia, J. Mitani, R. Uehara
    • 雑誌名

      Thai Journal of Mathematics

      巻: 21/4 ページ: 1061-1079

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05964
  • [雑誌論文] なぜ?なぜ?どうして?2023

    • 著者名/発表者名
      池田心・上原隆平
    • 雑誌名

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

      巻: 7 ページ: 42-42

    • データソース
      KAKENHI-ORGANIZER-20H05961
  • [雑誌論文] 私の数学勉強事始め2023

    • 著者名/発表者名
      上原 隆平
    • 雑誌名

      電子情報通信学会誌,

      巻: 106(8) ページ: 763-767

    • データソース
      KAKENHI-ORGANIZER-20H05961
  • [雑誌論文] 計算折り紙へのいざない2023

    • 著者名/発表者名
      上原隆平
    • 雑誌名

      科学, 岩波書店

      巻: 7 ページ: 584-587

    • データソース
      KAKENHI-ORGANIZER-20H05961
  • [雑誌論文] Ununfoldable Polyhedra with 6 Vertices or 6 Faces2022

    • 著者名/発表者名
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 103 ページ: 101857-101857

    • DOI

      10.1016/j.comgeo.2021.101857

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Efficient segment folding is hard2022

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

      Computational Geometry

      巻: 104 ページ: 101860-101860

    • DOI

      10.1016/j.comgeo.2022.101860

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Bicolored Path Embedding Problems Inspired by Protein Folding Models2022

    • 著者名/発表者名
      Feng Tianfeng, Giovanni Vigliette, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 623-633

    • DOI

      10.1587/transinf.2021EDP7206

    • NAID

      130008165624

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Cyclic Shift Problems on Graphs2022

    • 著者名/発表者名
      Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 532-540

    • DOI

      10.1587/transinf.2021FCP0010

    • NAID

      130008165593

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Token Shifting on Graphs2022

    • 著者名/発表者名
      Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
    • 雑誌名

      International Journal of Computer Mathematics: Computer Systems Theory

      巻: 7 号: 4 ページ: 223-234

    • DOI

      10.1080/23799927.2022.2118622

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Unsupervised Discovery of Tonality in Bach's Chorales2022

    • 著者名/発表者名
      Yui Uehara, Satoshi Tojo, Ryuhei Uehara
    • 雑誌名

      Journal of Intelligence Informatics and Smart Technology

      巻: 8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05964
  • [雑誌論文] Developing a tetramonohedron with minimum cut length2022

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 108 ページ: 101903-101903

    • DOI

      10.1016/j.comgeo.2022.101903

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Research on Dissections of a Net of a Cube into Nets of Cubes2022

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

      IEICE Transactions on Information and Systems

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

    • DOI

      10.1587/transinf.2021FCP0004

    • NAID

      130008165586

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Logical Matrix Representations in Map Folding2022

    • 著者名/発表者名
      JIA Yiyang、MITANI Jun、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E105.A 号: 10 ページ: 1401-1412

    • DOI

      10.1587/transfun.2021EAP1165

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2022-10-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K13951, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Max-Min 3-Dispersion Problems2021

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Shortest Reconfiguration of Sliding Tokens on Subclasses of Interval Graphs2021

    • 著者名/発表者名
      Takeshi Yamada, Ryuhei Uehara
    • 雑誌名

      Theoretical Computer Science

      巻: 863 ページ: 53-68

    • DOI

      10.1016/j.tcs.2021.02.019

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Research on Map Folding with Boundary Order on Simple Fold2021

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.2020DMP0017

    • NAID

      130008081787

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

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

      Computational Geometry : Theory and Applications

      巻: 90 ページ: 1-11

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [雑誌論文] Rectangular Unfoldings of Polycubes2020

    • 著者名/発表者名
      L. Demaine Martin、A. Hearn Robert、Hoshido Junnosuke、Ku Jason、Uehara Ryuhei
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 841-845

    • DOI

      10.2197/ipsjjip.28.841

    • NAID

      130007956353

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Parameterized complexity of independent set reconfiguration problems2020

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

      Discrete Applied Mathematics

      巻: - ページ: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

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

      Computational Geometry: Theory and Applications

      巻: 90 ページ: 1-11

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.2019DMP0014

    • NAID

      130007920231

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2020-10-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

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

      Theoretical Computer Science

      巻: 806 ページ: 310-322

    • DOI

      10.1016/j.tcs.2019.04.017

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Efficient Algorithm for Box Folding2020

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

      Journal of Graph Algorithms and Applications

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

    • DOI

      10.7155/jgaa.00520

    • NAID

      120006775247

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Valid Orderings of Layers When Simple-Folding a Map2020

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

      Journal of Information Processing

      巻: 28 号: 0 ページ: 816-824

    • DOI

      10.2197/ipsjjip.28.816

    • NAID

      130007956337

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Algorithmic Enumeration of Surrounding Polygons2020

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

      Discrete Applied Mathematics

      巻: online ページ: 1-19

    • DOI

      10.1016/j.dam.2020.03.034

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
  • [雑誌論文] Minimum Forcing Sets for Single-vertex Crease Pattern2020

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

      Journal of Information Processing

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

    • DOI

      10.2197/ipsjjip.28.800

    • NAID

      130007956331

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Efficient Algorithm for 2 × <i>n</i> Map Folding with a Box-pleated Crease Pattern2020

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

      Journal of Information Processing

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

    • DOI

      10.2197/ipsjjip.28.806

    • NAID

      130007956330

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019

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

      IEICE Transactions

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

    • NAID

      120006457376

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K20311
  • [雑誌論文] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2019

    • 著者名/発表者名
      OUCHI Koji、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 416-422

    • DOI

      10.1587/transinf.2018FCP0004

    • NAID

      130007607014

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] On Computational Complexity of Pipe Puzzles2019

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.E102.A.1134

    • NAID

      130007699569

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019

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

      Journal of Graph Algorithms and Applications

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

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Swapping colored token on graphs2018

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

      Theoretical Computer Science

      巻: 729 ページ: 1-10

    • DOI

      10.1016/j.tcs.2018.03.016

    • NAID

      120005850327

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Flat foldings of plane graphs with prescribed angles and edge lengths2018

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

      JoCG

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

    • DOI

      10.20382/JOCG.V9I1A3

    • NAID

      120006490003

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Flat foldings of plane graphs with prescribed angles and edge lengths2018

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

      Journal of Computational Geometry

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

    • NAID

      120006490003

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [雑誌論文] Rep-Cubes: Dissection of a Cube into Nets2018

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

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

    • DOI

      10.1587/transfun.E101.A.1420

    • NAID

      130007479452

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Bumpy pyramid folding2018

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

      Computational Geometry

      巻: 75 ページ: 22-31

    • DOI

      10.1016/j.comgeo.2018.06.007

    • NAID

      120006676394

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15K11985, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Complexity of Tiling a Polygon with Trominoes or Bars2017

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

      Discrete & Computational Geometry

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

    • DOI

      10.1007/s00454-017-9884-9

    • NAID

      120006457371

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Common Developments of Three Incongruent Boxes of Area 302017

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

      Computational Geometry: Theory and Applications

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

    • DOI

      10.1016/j.comgeo.2017.03.001

    • NAID

      120005850316

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Sankaku-tori: An Old Western-Japanese Game Played on a Point Set2017

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

      Journal of Information Processing

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

    • DOI

      10.2197/ipsjjip.25.708

    • NAID

      130005990917

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares2017

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

      Journal of Information Processing

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

    • DOI

      10.2197/ipsjjip.25.610

    • NAID

      130005990898

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K11985, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2017

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

      Journal of Information Processing

      巻: 印刷中

    • NAID

      120005850326

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330009
  • [雑誌論文] Common Unfolding of Regular Tetrahedron and JZ Solid2016

    • 著者名/発表者名
      Y. Araki, T. Horiyama, R. Uehara
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 20 号: 1 ページ: 101-114

    • DOI

      10.7155/jgaa.00386

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [雑誌論文] Ferrers Dimension of Grid Intersection Graphs2016

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: to appear ページ: 130-135

    • DOI

      10.1016/j.dam.2015.05.035

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Folding a Paper Strip to Minimize Thickness2016

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, and Yushi Uno
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 36 ページ: 18-26

    • DOI

      10.1016/j.jda.2015.09.003

    • NAID

      120006380546

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24650006, KAKENHI-PROJECT-15K11985
  • [雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 51 ページ: 25-39

    • DOI

      10.1016/j.comgeo.2015.10.004

    • NAID

      120005954496

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
  • [雑誌論文] The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces2016

    • 著者名/発表者名
      Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E99.A 号: 6 ページ: 1084-1089

    • DOI

      10.1587/transfun.E99.A.1084

    • NAID

      130005154230

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [雑誌論文] The Convex Configurations of ``Sei Shonagon Chie no Ita,'' Tangram, and Other Silhouette Puzzles with Seven Pieces2016

    • 著者名/発表者名
      Eli Fox-Epstein, Kazuho Katsumata, and Ryuhei Uehara
    • 雑誌名

      IEICE Trans. on Inf. and Sys.

      巻: 印刷中

    • NAID

      130005154230

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs2016

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 199 ページ: 37-45

    • DOI

      10.1016/j.dam.2015.01.040

    • NAID

      120006380549

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
  • [雑誌論文] Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds2015

    • 著者名/発表者名
      Kazuyuki Amano, Kyaw May Oo, Yota Otachi, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 3 ページ: 486-489

    • DOI

      10.1587/transinf.2014FCP0007

    • NAID

      130004841873

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24500006, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] Linear-Time Algorithm for Sliding Tokens on Trees2015

    • 著者名/発表者名
      Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • 雑誌名

      Theoretical Computer Science

      巻: 600 ページ: 132-142

    • DOI

      10.1016/j.tcs.2015.07.037

    • NAID

      120006355793

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00849, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003
  • [雑誌論文] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2014

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavl Valtr, Birgit Vogtenhuber, Emo Welzl
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16 ページ: 317-332

    • NAID

      120006675374

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330009
  • [雑誌論文] Computational Complexity of Piano-Hinged Dissections2014

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horimaya, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1206-1212

    • DOI

      10.1587/transfun.E97.A.1206

    • NAID

      130004770850

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-26330009
  • [雑誌論文] The graph isomorphism problem on geometric graphs2014

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16 ページ: 87-96

    • NAID

      120005528185

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330009
  • [雑誌論文] The graph isomorphism problem on geometric graphs2014

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16

    • NAID

      120005528185

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 544 ページ: 14-31

    • DOI

      10.1016/j.tcs.2014.04.014

    • NAID

      120005893622

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] UNO is hard, even for a single player2014

    • 著者名/発表者名
      E. D. Demaine, M. L. Demaine, N. J. A. Harvey, R. Uehara, T. Uno, Y. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.521 ページ: 51-61

    • DOI

      10.1016/j.tcs.2013.11.023

    • NAID

      120003184351

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [雑誌論文] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2014

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavl Valtr, Birgit Vogtenhuber, Emo Welzl
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 16

    • NAID

      120006675374

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Computational Complexity and an Integer Programming Model of Shakashaka2014

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1213-1219

    • DOI

      10.1587/transfun.E97.A.1213

    • NAID

      130004770851

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-26330009
  • [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • 著者名/発表者名
      Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 5(2) ページ: 1-14

    • NAID

      120005367953

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

    • 著者名/発表者名
      Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Networks

      巻: 62(2) ページ: 95-104

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • 著者名/発表者名
      Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 5(2) 号: 02 ページ: 1360001-1360014

    • DOI

      10.1142/s179383091360001x

    • NAID

      120005367953

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] The complexity of the stamp folding problem2013

    • 著者名/発表者名
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
    • 雑誌名

      Theoretical Computer Science

      巻: -- ページ: 13-19

    • DOI

      10.1016/j.tcs.2012.08.006

    • 査読あり
    • データソース
      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
  • [雑誌論文] Zipper Unfoldability of Domes and Prismoids2013

    • 著者名/発表者名
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 43-48

    • NAID

      120006675377

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
    • 雑誌名

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

      巻: -

    • NAID

      130004770850

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013

    • 著者名/発表者名
      T. Uno, R. Uehara, and S.-I. Nakano
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: Vol.5, No.2 ページ: 1360001-1360014

    • NAID

      120005367953

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Computational complexity and an integer programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 31-36

    • NAID

      130004770851

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Algorithms

      巻: 6(1) 号: 1 ページ: 60-83

    • DOI

      10.3390/a6010060

    • NAID

      120005300535

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • 著者名/発表者名
      M. Kiyomi, T. Saitoh, and R. Uehara
    • 雑誌名

      IEICE Trans. Inf. & Syst

      巻: Vol.E96-D, No.3 ページ: 426-432

    • NAID

      10031167427

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Variations on Instant Insanity2013

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, and Ryuhei Uehara
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8066 ページ: 33-47

    • DOI

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

    • NAID

      110009768498

    • ISBN
      9783642402722, 9783642402739
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Route-Enabling Graph Orientation Problems2013

    • 著者名/発表者名
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • 雑誌名

      Algorithmica

      巻: 65(2) 号: 2 ページ: 317-338

    • DOI

      10.1007/s00453-011-9589-z

    • NAID

      120005850325

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23510183, KAKENHI-PLANNED-24106004
  • [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes2013

    • 著者名/発表者名
      T. Shirakawa and R. Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: Vol.23, No.1 ページ: 65-71

    • NAID

      120005323060

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 雑誌名

      Algorithms

      巻: 6(1) ページ: 60-83

    • NAID

      120005300535

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes2013

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: 23(1) ページ: 65-71

    • NAID

      120005323060

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Coverage with k-Transmitters in the Presence of Obstacles2013

    • 著者名/発表者名
      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 of Combinatorial Optimization

      巻: Vol.25(2) 号: 2 ページ: 208-233

    • DOI

      10.1007/s10878-012-9475-x

    • NAID

      120005850318

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

    • 著者名/発表者名
      Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Networks

      巻: 62 号: 2 ページ: 96-104

    • DOI

      10.1002/net.21500

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes2013

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: 23(1) 号: 01 ページ: 65-71

    • DOI

      10.1142/s0218195913500040

    • NAID

      120005323060

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      IEICE Trans. Inf. & Syst.

      巻: Vol. E96-D, No.3 ページ: 426-432

    • NAID

      10031167427

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      7^<th> International Workshop on Algorithms and Computation

      巻: 7748 ページ: 53-64

    • DOI

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

    • ISBN
      9783642360640, 9783642360657
    • 査読あり
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300001, KAKENHI-PROJECT-23700006, KAKENHI-PROJECT-24500008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [雑誌論文] Base-object location problems for base-monotone regions2013

    • 著者名/発表者名
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 555 ページ: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25330002, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

    • 著者名/発表者名
      S.-I. Nakano, R. Uehara, and T. Uno
    • 雑誌名

      Networks

      巻: Vol.62, No.2 ページ: 95-104

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

    • 著者名/発表者名
      R. Uehara
    • 雑誌名

      Algorithms

      巻: Vol.6, No.1 ページ: 60-83

    • NAID

      120005300535

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl
    • 雑誌名

      Canadian Conference on Computational Geometry

      巻: 25 ページ: 169-174

    • NAID

      120006675374

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 426-432

    • DOI

      10.1587/transinf.E96.D.426

    • NAID

      10031167427

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] NP-completeness of generalized Kaboozle2012

    • 著者名/発表者名
      Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
    • 雑誌名

      Journal of Information Processing

      巻: 20(3) ページ: 713-718

    • NAID

      130002073623

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 14(2) ページ: 11-20

    • NAID

      120005147908

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012

    • 著者名/発表者名
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • 雑誌名

      Information Sciences

      巻: 197 ページ: 77-90

    • DOI

      10.1016/j.ins.2012.01.038

    • NAID

      120003184350

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23700011, KAKENHI-PLANNED-24106004
  • [雑誌論文] Bipartite Permutation Graphs are Reconstructible2012

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics, Algorithms, and Applications

      巻: accepted

    • NAID

      120005316240

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 372-381

    • DOI

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

    • NAID

      120005893622

    • ISBN
      9783642352607, 9783642352614
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] Bipartite Permutation Graphs are Reconstructible2012

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 4(3) 号: 03 ページ: 1-14

    • DOI

      10.1142/s1793830912500395

    • NAID

      120005316240

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004
  • [雑誌論文] Ghost Chimneys2012

    • 著者名/発表者名
      D. Charlton, E. D. Demaine, M. L. Demaine, V. Dujmović, P. Morin, and R. Uehara
    • 雑誌名

      International Journal of Computational Geometry and Applications

      巻: Vol.22, No.3 号: 03 ページ: 207-214

    • DOI

      10.1142/s0218195912500057

    • NAID

      120005147907

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [雑誌論文] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 雑誌名

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

      巻: - ページ: 19-23

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Y. Okamoto, Y. Otachi, and R. Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: Vol.14, No.2 ページ: 11-20

    • NAID

      120005147908

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • 著者名/発表者名
      Y. Okayama, M. Kiyomi, and R. Uehara
    • 雑誌名

      Geombinatorics

      巻: vol.XXI(1) ページ: 14-23

    • NAID

      120006675019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • 著者名/発表者名
      Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
    • 雑誌名

      Geombinatorics

      巻: XXI(1) ページ: 14-23

    • NAID

      120006675019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

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

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

      巻: - ページ: 219-224

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] NP-completeness of generalized Kaboozle2012

    • 著者名/発表者名
      Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    • 雑誌名

      Journal of Information Processing

      巻: 20 号: 3 ページ: 713-718

    • DOI

      10.2197/ipsjjip.20.713

    • NAID

      130002116381

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PLANNED-24106004
  • [雑誌論文] NP-completeness of generalized Kaboozle2012

    • 著者名/発表者名
      T. Asano, E. D. Demaine, M. L. Demaine, and R. Uehara
    • 雑誌名

      Journal of Information Processing

      巻: Vol.20, No.3 ページ: 713-718

    • NAID

      130002073623

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

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

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012

    • 著者名/発表者名
      Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
    • 雑誌名

      Geombinatorics

      巻: XXI(1) ページ: 14-23

    • NAID

      120006675019

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Any Monotone Function is Realized by Interlocked Polygons2012

    • 著者名/発表者名
      E. D. Demaine, M. L. Demaine, and R. Uehara
    • 雑誌名

      Algorithms

      巻: Vol.5(1) 号: 1 ページ: 148-157

    • DOI

      10.3390/a5010148

    • NAID

      120004288201

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 24-35

    • DOI

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

    • NAID

      120005954496

    • ISBN
      9783642311543, 9783642311550
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-15H03389, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • 著者名/発表者名
      Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 雑誌名

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

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Random Generation and Enumeration of Bipartite Permutation Graphs2012

    • 著者名/発表者名
      T. Saitoh, Y. Otachi, K. Yamanaka, and R. Uehara
    • 雑誌名

      Journal of Discrete Algorithms

      巻: Vol.10 ページ: 84-97

    • DOI

      10.1016/j.jda.2011.11.001

    • NAID

      120004680901

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23800004
  • [雑誌論文] Covering points with disjoint unit disks2012

    • 著者名/発表者名
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • 雑誌名

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

      巻: - ページ: 41-46

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 14(2) ページ: 11-20

    • NAID

      120005147908

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • 著者名/発表者名
      Y. Okamoto, Y. Otachi, R. Uehara, and T. Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: Vol.15, No.6 ページ: 727-751

    • NAID

      120003752202

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 15(6) ページ: 727-751

    • NAID

      120003752202

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Algorithmic Folding Complexity2011

    • 著者名/発表者名
      J. Cardinal, E. D. Demaine, M. L. Demaine, S. Imahori, T. Ito, M. Kiyomi, S. Langerman, R. Uehara, and T. Uno
    • 雑誌名

      Graphs and Combinatorics

      巻: Vol.27 号: 3 ページ: 341-351

    • DOI

      10.1007/s00373-011-1019-0

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Voronoi Game on a Path2011

    • 著者名/発表者名
      M. Kiyomi, T. Saitoh, and R. Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E94-D 号: 6 ページ: 1185-1189

    • DOI

      10.1587/transinf.E94.D.1185

    • NAID

      10029804942

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Voronoi game on graphs and its complexity2011

    • 著者名/発表者名
      S. Teramoto, E. D. Demaine, and R. Uehara
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: Vol.15, No.4 ページ: 485-501

    • NAID

      110004075873

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Voronoi game on graphs and its complexity2011

    • 著者名/発表者名
      Sachio Teramoto, Erik D. Demaine, and Ryuhei Uehara
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 15(4) ページ: 485-501

    • NAID

      110004075873

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013
  • [雑誌論文] Random Generation and Enumeration of Proper Interval Graphs2010

    • 著者名/発表者名
      T.Saitoh, K.Yamanaka, M.Kiyomi, R.Uehara
    • 雑誌名

      IEICE Transactions

      巻: E93-D ページ: 1816-1823

    • NAID

      10027363849

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Subexponential interval graphs generated by immigration-death process2010

    • 著者名/発表者名
      N.Miyoshi, M.Ogura, T.Shigezumi, R.Uehara
    • 雑誌名

      Probability in the Engineering and Informational Science 24

      ページ: 289-301

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Enumeration of the Perfect Sequences of a Chordal Graph2010

    • 著者名/発表者名
      Y.Matsui, R.Uehara, T.Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 411 ページ: 3635-3641

    • NAID

      110006792686

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Efficient Enumeration of All Ladder Lotteries and Its Application2010

    • 著者名/発表者名
      K.Yamanaka, S.-i.Nakano, Y.Matsui, R.Uehara, K.Nakkada
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 1714-1722

    • NAID

      120002511577

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Scale free properties of random k-trees2010

    • 著者名/発表者名
      C.Cooper , R.Uehara
    • 雑誌名

      Mathematics in Computer Science

      巻: 3 ページ: 489-496

    • NAID

      120002511578

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Scale free properties of random k-trees2010

    • 著者名/発表者名
      C.Cooper, R.Uehara
    • 雑誌名

      Mathematics in Computer Science (印刷中)

    • NAID

      120002511578

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Algorithmic Folding Complexity2010

    • 著者名/発表者名
      J.Cardinal, E.D.Demaine, M.LDemaine, S.Imahori, T.Ito, MKiyomi, S.Langerman, R.Uehara, T.Uno
    • 雑誌名

      Graphs and Combinatorics

      巻: 27 ページ: 341-351

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] On the Complexity of Reconfiguration Problems2010

    • 著者名/発表者名
      T.Ito, E.D.Demaine, N.J.A.Harvey, C.H.Papadimitriou, M.Sideri, R.Uehara, Y.Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 412 ページ: 1054-1065

    • NAID

      120003184349

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Random Generation and Enumeration of Proper Interval Graphs2010

    • 著者名/発表者名
      T.Saitoh, K.Yamanaka, M.Kiyomi, R.Uehara
    • 雑誌名

      IEICE Transactions (掲載確定)

    • NAID

      10027363849

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Reconstruction of Interval Graphs2010

    • 著者名/発表者名
      M.Kiyomi, T.Saitoh, R.Uehara
    • 雑誌名

      Theoretical Computer Science

      巻: 411 ページ: 3859-3866

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文]2009

    • 著者名/発表者名
      R.Uehara, S.Teramoto
    • 雑誌名

      ORIGAMI^4(A K Peters, Ltd.)

      ページ: 295-304

    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Laminar Structure of Ptolemaic Graphs with Applications2009

    • 著者名/発表者名
      R.Uehara, Y.Uno
    • 雑誌名

      Discrete Applied Mathematics 157(7)

      ページ: 1533-1543

    • NAID

      120002511581

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Inverting Linkages with stretch2009

    • 著者名/発表者名
      Yoichi Fujimoto, Mitsuo Motoki, Ryuhei Uehara
    • 雑誌名

      Canadian Conference on Computational Geometry (CCCG 2008) 1

      ページ: 31-34

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Polygons Folding to Plural Incongruent Orthogonal Boxes2009

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

      Canadian Conference on Computational Geometry (CCCG 2008) 1

      ページ: 39-42

    • NAID

      110007081785

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Complexity of Pleats Folding2009

    • 著者名/発表者名
      Tsuyoshi Ito, Masashi Kiyomi, Shinji Imahori, Ryuhei Uehara
    • 雑誌名

      European Workshop on Computational Geometry (EuroCG 2009) 1

      ページ: 143-146

    • NAID

      110007123963

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Efficient Enumeration of All Pseudoline Arrangements2009

    • 著者名/発表者名
      Katsuhisa Yamanaka, Shinichi Nakano, Yasuko Matsui, Ryuhei Uehara, Ken to Nakada
    • 雑誌名

      European Workshop on Computational Geometry (EuroCG 2009) 1

      ページ: 53-56

    • NAID

      110007995562

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs2009

    • 著者名/発表者名
      S.Nakano, R.Uehara, T.Uno
    • 雑誌名

      Journal of Computer Science and Technology 24(3)

      ページ: 517-533

    • NAID

      120002511580

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Scale Free Interval Graphs2009

    • 著者名/発表者名
      N.Miyoshi, T.Shigezumi, R.Uehara, O.Watanabe
    • 雑誌名

      Theoretical Computer Science 410(45)

      ページ: 4533-4600

    • NAID

      120002511579

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20650002
  • [雑誌論文] Simple Geometrical Intersection Graphs2008

    • 著者名/発表者名
      R.Uehara
    • 雑誌名

      Workshop on Algorithms and Computation LNCS4921

      ページ: 25-33

    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Longest Path Problems on Ptolemaic Graphs2008

    • 著者名/発表者名
      Y.Takahara, S.Teramoto, and R.Uehara
    • 雑誌名

      IEICE Transactions E91-D

      ページ: 170-177

    • NAID

      10026800882

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Counting the Number of Independent Sets in Chordal Graphs2008

    • 著者名/発表者名
      Y. Okamoto, T. Uno, and R. Uehara
    • 雑誌名

      Journal of Discrete Algorithms 6(2)

      ページ: 229-242

    • NAID

      120001063231

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Counting the Number of Independent Sets in Chordal Graphs2008

    • 著者名/発表者名
      Y. Okamoto, T. Uno, R. Uehara
    • 雑誌名

      Journal of Discrete Algorithm 6(2)

      ページ: 229-242

    • NAID

      120001063231

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Longest Path Problems on Ptolemaic Graphs2008

    • 著者名/発表者名
      Y. Takahara, S. Teramoto, R. Uehara
    • 雑誌名

      IEICE Transactions E91-D

      ページ: 170-177

    • NAID

      10026800882

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Longest Path Problems on Ptolemaic Graphs2008

    • 著者名/発表者名
      Y. Takahara, S. Teramoto, and. R. Uehara
    • 雑誌名

      IEICE Transactions E91-D

      ページ: 170-177

    • NAID

      10026800882

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Tree Spanners for Bipartite Graphs and Probe Interval. Graphs2007

    • 著者名/発表者名
      A. Brandstaedt, F. F. Dragan, H. O. Le, V. B. Le, and R. Uehara
    • 雑誌名

      Algorithmica 47(1)

      ページ: 27-51

    • NAID

      120000861691

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] On Computing Longest Paths in Small Graph Classes2007

    • 著者名/発表者名
      R.Uehara and Y.Uno
    • 雑誌名

      International Journal of Foundations of Computer Science 18

      ページ: 911-930

    • NAID

      120001063250

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Tree Spanners for Bipartite Graphs and Probe Interval Graphs2007

    • 著者名/発表者名
      A. Brandstaedt, F.F. Dragan, H.O. Le, V.B. Le, R. Uehara
    • 雑誌名

      Algorithmica 47(1)

      ページ: 27-51

    • NAID

      120000861691

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] On Computing Longest Paths in Small Graph Classes2007

    • 著者名/発表者名
      R. Uehara, Y. Uno
    • 雑誌名

      International Journal of Foundations of Computer Science 18(5)

      ページ: 911-930

    • NAID

      120001063250

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • 著者名/発表者名
      T.Saitoh, M.Kiyomi, and R.Uehara
    • 雑誌名

      KOREA-JAPAN Joint Workshop on Algorithms and Computation

      ページ: 121-126

    • NAID

      110006343681

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007

    • 著者名/発表者名
      S.i.Nakano, R.Uehara, and T.Uno
    • 雑誌名

      Annual Conference on Theory and Applications of Models of Computation LNCS4484

      ページ: 115-127

    • NAID

      120002511580

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] On Computing Longest Paths in Small Graph Classes2007

    • 著者名/発表者名
      R. Uehara and Y. Uno
    • 雑誌名

      International Journal of Foundations of Computer Science 18(5)

      ページ: 911-930

    • NAID

      120001063250

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Tree Spanners for Bipartite Graphs and Probe Interval Graphs2007

    • 著者名/発表者名
      A.Brandstaedt, F.F.Dragan, H.-O.Le, V.B.Le, R.Uehara
    • 雑誌名

      Algorithmica 47 (1)

      ページ: 27-51

    • NAID

      120000861691

    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Linear Structure of Bipartite Permutation Graphs with an Application2007

    • 著者名/発表者名
      R. Uehara and G. Valiente
    • 雑誌名

      Information Processing Letters 103(2)

      ページ: 71-77

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Efficient Algorithms for Airline Problem2007

    • 著者名/発表者名
      S.i.Nakano, R.Uehara, and T.Uno
    • 雑誌名

      Annual Conference on Theory and Applications of Models of Computation LNCS4484

      ページ: 428-439

    • NAID

      110004851551

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Linear Structure of Bipartite Permutation Graphs with anApplication2007

    • 著者名/発表者名
      R. Uehara, G. Valiente
    • 雑誌名

      Information Processing Letters 103(2)

      ページ: 71-77

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Site Consistency in Phylogenetic Networks with Recombination2006

    • 著者名/発表者名
      T. Asano, P. Evans, R. Uehara, G. Variente
    • 雑誌名

      A chapter of "Algorithmic in Bioinformatics"

      ページ: 15-26

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] Voronoi game on graphs and its complexity2006

    • 著者名/発表者名
      S.Teramoto, E.D.Demaine, R.Uehara
    • 雑誌名

      Symposium on Computational Intelligence and Games 2

      ページ: 265-271

    • NAID

      110004075873

    • データソース
      KAKENHI-PROJECT-18500009
  • [雑誌論文] The complexity of a Pop-up Book2006

    • 著者名/発表者名
      R.Uehara, S.Teramoto
    • 雑誌名

      Canadian Conference on Computational Geometry 18

      ページ: 3-6

    • NAID

      110004824085

    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] On the Computational Complexity of Generalized Common Shape Puzzles2024

    • 著者名/発表者名
      M. Banbara, S. Minato, H. Ono, R. Uehara
    • 学会等名
      The 49th International Conference on Current Trends in Theory and Practice of Computer Science
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] On the computational complexity of generalized common shape puzzles2024

    • 著者名/発表者名
      Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
    • 学会等名
      49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Combinatorial Reconfiguration with Answer Set Programming: Algorithms, Encodings, and Empirical Analysis2024

    • 著者名/発表者名
      Y. Yamada, M. Banbara, K. Inoue, T. Schaub, R. Uehara
    • 学会等名
      The 18th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Reconfiguration of vertex-disjoint shortest paths on graphs2023

    • 著者名/発表者名
      Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
    • 学会等名
      The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Combinatorial reconfiguration with answer set programming: Algorithms, encodings, and empirical analysis2023

    • 著者名/発表者名
      Yuya Yamada, Mutsunori Banbara, Katsumi Inoue, Torsten Schaub, Ryuhei Uehara
    • 学会等名
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Overlapping of Lattice Unfolding for Cuboids2023

    • 著者名/発表者名
      T. Shiota, T. Kamata, R. Uehara
    • 学会等名
      The 35th Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Critical Sets of n-omino Sudoku2023

    • 著者名/発表者名
      T. Horiyama, T. Kamata, H. Kiya, H. Ono, T. Shiota, R. Uehara, Y. Uno
    • 学会等名
      The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs and Games
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • 著者名/発表者名
      Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
    • 学会等名
      The 38th European Workshop on Computational Geometry (EuroCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Rolling Polyhedra on Tessellations2022

    • 著者名/発表者名
      Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Discretization to Prove the Nonexistence of Small Common Unfoldings Between Polyhedra2022

    • 著者名/発表者名
      Elena Arseneva, Erik D. Demaine, Tonan Kamata, Ryuhei Uehara
    • 学会等名
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] レプ・タイルの定式化を用いた各種ソルバの性能比較2022

    • 著者名/発表者名
      番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
    • 学会等名
      人工知能学会人工知能基本問題研究会
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Computational Complexity of Flattening Fixed-Angle Orthogonal Chains2022

    • 著者名/発表者名
      Erik D. Demaine, Hiro Ito, Jayson Lynch, Ryuhei Uehara
    • 学会等名
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Computational Complexity of One-Dimensional Origami and Its Application to Digital Signature2022

    • 著者名/発表者名
      Junnosuke Hoshido, Tonan Kamata, Tsutomu Ansai, Ryuhei Uehara
    • 学会等名
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Solving Rep-tile by Computers2022

    • 著者名/発表者名
      Mutsunori Banbara, Kenji Hashimoto, Takashi, Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
    • 学会等名
      14th Gathering 4 Gardner Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Rolling polyhedra on tessellations2022

    • 著者名/発表者名
      Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 細胞折紙と計算折紙による細胞の立体構造の最適化2022

    • 著者名/発表者名
      繁富(栗林) 香織, 上原 隆平, 堀山 貴史
    • 学会等名
      日本応用数理学会 2022年度年会
    • データソース
      KAKENHI-PROJECT-23K22694
  • [学会発表] Quasi-Twisting Convex Polyhedra2022

    • 著者名/発表者名
      Joseph O'Rourke, Anna Lubiw, Ryuhei Uehara, Chie Nara, Thomas Hull, Klara Mundilova, Josef Tkadlec
    • 学会等名
      The 34th Canadian Conference on Computational Geometry (CCCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] レプ・タイルの定式化を用いた各種ソルバの性能比較2022

    • 著者名/発表者名
      番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
    • 学会等名
      第16回組合せゲーム・パズル研究集会
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • 著者名/発表者名
      Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara and Jules Wulms
    • 学会等名
      38th European Workshop on Computational Geometry (EuroCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • 著者名/発表者名
      Hugo Akitaya, Erik Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara and Jules Wulms
    • 学会等名
      38th European Workshop on Computational Geometry (EuroCG 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Rep-tile Font2022

    • 著者名/発表者名
      Tomoko Taniguchi, Ryuhei Uehara
    • 学会等名
      Bridges Aalto 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares2022

    • 著者名/発表者名
      Hugo Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms
    • 学会等名
      The 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] 計算折紙と細胞折紙技術による細胞の立体構造の構築2022

    • 著者名/発表者名
      繁富(栗林) 香織, 上原 隆平, 堀山 貴史
    • 学会等名
      日本機械学会 2022年度年次大会
    • データソース
      KAKENHI-PROJECT-23K22694
  • [学会発表] Sorting balls and water: Equivalence and computational complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Any Regular Polyhedron Can Transform to Another by O(1) Refoldings2021

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, and Hanyu Alice Zhang
    • 学会等名
      The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Multilayer tiles2021

    • 著者名/発表者名
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, and Ryuhei Uehara
    • 学会等名
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • 著者名/発表者名
      K. Minamisawa, R. Uehara, M. Hara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Computational Complexity of Jumping Block Puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] ポリオミノと格子凸多角形による多層タイル張り2021

    • 著者名/発表者名
      千田皐汰, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, 堀山貴史, John Iacono, 伊藤大雄, Stefan Langerman, 上原隆平, 宇野裕之
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Logical Matrix Representations in Map Folding2021

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani and Ryuhei Uehara
    • 学会等名
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Bicolored Path Embedding Problems in Protein Folding Models2021

    • 著者名/発表者名
      T. Feng, R. Uehara, G. Viglietta
    • 学会等名
      The 37th European Workshop on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Cyclic Shift Problems on Graphs2021

    • 著者名/発表者名
      G. Viglietta, R. Uehara, K. K. Sai
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Bicolored Path Embedding Problems in Protein Folding Models2021

    • 著者名/発表者名
      Tianfeng Feng, Ryuhei Uehara, Giovanni Viglietta
    • 学会等名
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Token Shifting on Graphs2021

    • 著者名/発表者名
      Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
    • 学会等名
      The 27th International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Logical Matrix Representations in Map Folding2021

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani and Ryuhei Uehara
    • 学会等名
      23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • 著者名/発表者名
      K. Yamazaki, M. Qian, R. Uehara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Cyclic Shift Problems on Graphs2021

    • 著者名/発表者名
      Giovanni Viglietta, Ryuhei Uehara, Kwon Kham Sai
    • 学会等名
      WALCOM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Multifold tiles of polyominoes and convex lattice polygons2021

    • 著者名/発表者名
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, Ryuhei Uehara
    • 学会等名
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Bicolored Path Embedding Problems in Protein Folding Models2021

    • 著者名/発表者名
      Tianfeng Feng, Ryuhei Uehara and Giovanni Viglietta
    • 学会等名
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Logical Matrix Representations in Map Folding2021

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • 学会等名
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • 著者名/発表者名
      Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara
    • 学会等名
      WALCOM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Multilayer tiles2021

    • 著者名/発表者名
      Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, and Ryuhei Uehara
    • 学会等名
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Token Shifting on Graphs2021

    • 著者名/発表者名
      Win Hlaing Hlaing Myint, Ryuhei Uehara, and Giovanni Viglietta
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Unsupervised Discovery of Tonality in Bach's Chorales2021

    • 著者名/発表者名
      Yui Uehara, Satoshi Tojo, Ryuhei Uehara
    • 学会等名
      The 16th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2021

    • 著者名/発表者名
      Kazuaki Yamazaki,Mengze Qian,Ryuhei Uehara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Bicolored Path Embedding Problems in Protein Folding Models2021

    • 著者名/発表者名
      Tianfeng Feng, Ryuhei Uehara and Giovanni Viglietta
    • 学会等名
      37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • 著者名/発表者名
      Ko Minamisawa,Ryuhei Uehara,Masao Hara
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Computational Complexity of Jumping Block Puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Any Regular Polyhedron Can Transform to Another by O(1) Refoldings2021

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, and Hanyu Alice Zhang
    • 学会等名
      33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Mathematical Characterizations and Computational Complexity of Anti-Slide Puzzles2021

    • 著者名/発表者名
      Ko Minamisawa, Ryuhei Uehara, Masao Hara
    • 学会等名
      WALCOM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Any Regular Polyhedron Can Transform to Another by O(1) Refoldings2021

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang
    • 学会等名
      The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Cyclic Shift Problems on Graphs2021

    • 著者名/発表者名
      Giovanni Viglietta,Ryuhei Uehara,Kwon Kham Sai
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Enumeration of Non-isomorphic Ptolemaic Graphs2020

    • 著者名/発表者名
      Dat Hoang Tran, Ryuhei Uehara
    • 学会等名
      The 14th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots2020

    • 著者名/発表者名
      Giuseppe A. Di Luna,Ryuhei Uehara,Giovanni Viglietta,Yukiko Yamauchi
    • 学会等名
      The 34th International Symposium on Distributed Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots2020

    • 著者名/発表者名
      Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
    • 学会等名
      DISC 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs2020

    • 著者名/発表者名
      K. Yamazaki, M. Qian, R. Uehara.
    • 学会等名
      The 4th International Workshop on Enumeration Problems & Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05964
  • [学会発表] Efficient Enumeration of Non-isomorphic Ptolemaic Graphs2020

    • 著者名/発表者名
      Dat Hoang Tran, Ryuhei Uehara
    • 学会等名
      The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Efficient Folding Algorithms for Regular Polyhedra2020

    • 著者名/発表者名
      Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      CCCG 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Efficient Folding Algorithms for Regular Polyhedra2020

    • 著者名/発表者名
      Tonan Kamata,Akira Kadoguchi,Takashi Horiyama,Ryuhei Uehara
    • 学会等名
      CCCG 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Shortest Reconfiguration Sequence for Sliding Tokens on Spiders2019

    • 著者名/発表者名
      Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
    • 学会等名
      The 11th International Conference on Algorithms and Complexity
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Algorithm for 2xn Map Folding with Diagonal Creases2019

    • 著者名/発表者名
      Yiyang Jia, Jun Mitani, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Max-Min 3-dispersion Problems2019

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu縲、kira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      COCOON 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Impossible Folding Font2019

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Tomoko Taniguchi, Ryuhei Uehara
    • 学会等名
      Bridges 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Algorithm for Box Folding2019

    • 著者名/発表者名
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      WALCOM 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Simple Fold and Cut Problem for Line Segments2019

    • 著者名/発表者名
      Guoxin Hu, Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno
    • 学会等名
      Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] On the Complexity of Lattice Puzzles2019

    • 著者名/発表者名
      Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
    • 学会等名
      The 30th International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Rectangular Unfoldings of Polycubes2019

    • 著者名/発表者名
      Martin L. Demaine, Robert Hearn, Jason S. Ku, Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Minimal Ununfoldable Polyhedron2019

    • 著者名/発表者名
      Hugo A. Akitaya, Erik D. Demaine, David Eppstein, Tomohiro Tachi, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Max-Min 3-dispersion Problems2019

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      COCOON 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Reconfiguring Undirected Paths2019

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • 学会等名
      WADS 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Minimum Forcing Sets for Single-Vertex Crease Pattern2019

    • 著者名/発表者名
      Koji Ouchi, Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Shortest Reconfiguration Sequence for Sliding Tokens on Spiders2019

    • 著者名/発表者名
      Duc A. Hoang, Amanj Khorramian, Ryuhei Uehara
    • 学会等名
      The 11th International Conference on Algorithms and Complexity (CIAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Efficient Segment Folding is Hard2019

    • 著者名/発表者名
      Fabian Klute, Irene Parada, Takashi Horiyama, Matias Korman, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Introduction to Computational Origami2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 11th International Conference on Knowledge and Systems Engineering
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] On the Complexity of Lattice Puzzles2019

    • 著者名/発表者名
      Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
    • 学会等名
      The 30th International Symposium on Algorithms and Computation (ISAAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Reconfiguring Undirected Paths2019

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • 学会等名
      WADS 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Rep-cube and related results2019

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      Symmetry: Art and Science - 11th Congress and Exhibition
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Mind The Mind with Synchronous Clocks2019

    • 著者名/発表者名
      Takashi Horiyama, Kazuhiro Kurita, Yoshio Okamoto, Kei Uchizawa, Ryuhei Uehara
    • 学会等名
      JCDCGGG 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Algorithm for Box Folding2019

    • 著者名/発表者名
      Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      WALCOM 2019, pp. 277-288
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Complexity of the Maximum k-Path Vertex Cover Problem2018

    • 著者名/発表者名
      Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita and Tom van der Zanden
    • 学会等名
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 学会等名
      IWOCA 2018, pp. 177-188
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      FAW 2018, pp. 263-272
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Optimal Solution Search for Origami Checkerboard Puzzles2018

    • 著者名/発表者名
      K. Oshima, R. Uehara, and J. Mitani
    • 学会等名
      Origami in Science, Mathematics, and Education
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Enumeration of Nonisomorphic Graphs in Graph Classes2018

    • 著者名/発表者名
      Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara
    • 学会等名
      The 12th International Conference and Workshop on Algorithms and Computation (WALCOM 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 学会等名
      IWOCA 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      FAW 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2017

    • 著者名/発表者名
      K. Ouchi and R. Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sliding tokens on block graphs2017

    • 著者名/発表者名
      Duc Hoang, Eli Fox-Epstein and Ryuhei Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Rep-cubes: Unfolding and Dissection of Cubes2017

    • 著者名/発表者名
      Dawei Xu, Takashi Horiyama, and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns2017

    • 著者名/発表者名
      Koji Ouchi and Ryuhei Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Sequentially Swapping Colored Tokens on Graphs2017

    • 著者名/発表者名
      K. Yamanaka, E. D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sliding tokens on block graphs2017

    • 著者名/発表者名
      D. Hoang, E. Fox-Epstein and R. Uehara
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] On the Enumeration of Chequered Tilings in Polygons2017

    • 著者名/発表者名
      Hiroaki Hamanaka, Takashi Horiyama and Ryuhei Uehara
    • 学会等名
      Bridges
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Sequentially Swapping Colored Tokens on Graphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara and Takeaki Uno
    • 学会等名
      The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Folding and unfolding algorithms on (super)computer2017

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 5th International Symposium on Computing and Networking (CANDAR 2017)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K20311
  • [学会発表] Sliding Tokens on a Cactus2016

    • 著者名/発表者名
      Duc A. Hoang and Ryuhei Uehara
    • 学会等名
      The 27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • 発表場所
      Hsinchu, Taiwan
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Unfolding and Dissection of Multiple Cubes2016

    • 著者名/発表者名
      Zachary Abel, Brand Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyana, Jayson Lynch, and Ryuhei Uehara
    • 学会等名
      JCDCG3
    • 発表場所
      東京理科大学(東京都新宿区)
    • 年月日
      2016-09-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Convex Configurations on Nana-kin-san Puzzle2016

    • 著者名/発表者名
      Takashi Horiyama, Ryuhei Uehara and Haruo Hosoya
    • 学会等名
      FUN with Algorithms
    • 発表場所
      Maddalena Islands, Italy
    • 年月日
      2016-06-08
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Shortest Reconfiguration of Sliding Tokens on a Caterpillar2016

    • 著者名/発表者名
      Takeshi Yamada and Ryuhei Uehara
    • 学会等名
      International Workshop on Algorithms and Computation (WALCOM 2016)
    • 発表場所
      Kathmandu, Nepal
    • 年月日
      2016-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Shortest Reconfiguration of Sliding Tokens on a Caterpillar2016

    • 著者名/発表者名
      Takeshi Yamada and Ryuhei Uehara
    • 学会等名
      The 10th International Workshop on Algorithms and Computation (WALCOM 2016)
    • 発表場所
      Kathmandu, Nepal
    • 年月日
      2016-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Convex Configurations of Dissection Puzzles with Seven Pieces2015

    • 著者名/発表者名
      Kazuho Katsumata and Ryuhei Uehara
    • 学会等名
      The 18th Korea-Japan Joint Workshop on Algorithms and Computation
    • 発表場所
      Incheon, Korea
    • 年月日
      2015-08-21
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Computational Complexity of Puzzles and Games2015

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)
    • 発表場所
      Grand Prince Hotel Kyoto, Kyoto, Japan
    • 年月日
      2015-06-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Computational Complexity of Puzzles and Games2015

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      International Colloquium on Automata, Languages, and Programming (ICALP 2015)
    • 発表場所
      Grand Prince Hotel Kyoto, Kyoto, Japan
    • 年月日
      2015-07-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Single-Player and Two-Player Buttons & Scissors Games2015

    • 著者名/発表者名
      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
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • 発表場所
      Kyoto University, Kyoto, Japan
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Sliding Token on Bipartite Permutation Graphs2015

    • 著者名/発表者名
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      International Symposium on Algorithms and Computation (ISAAC 2015)
    • 発表場所
      Nagoya Marriott Associa Hotel, Nagoya, Japan
    • 年月日
      2015-12-09
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Common Developments of Three Incongruent Boxes of Area 302015

    • 著者名/発表者名
      Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa and Ryuhei Uehara
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] On a Stiffness Model for Origami Foldings2015

    • 著者名/発表者名
      Yusuke Nakada, Yota Fujieda, Taisei Mori, Hiroshi Iwai, Kazumasa Nakaya, Ryuhei Uehara, and Masashi Yamabe
    • 学会等名
      ASME 2015 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference
    • 発表場所
      Boston, USA
    • 年月日
      2015-08-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Common Developments of Three Incongruent Boxes of Area 302015

    • 著者名/発表者名
      Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa and Ryuhei Uehara
    • 学会等名
      The 12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2015

    • 著者名/発表者名
      Jason S. Ku, Erik D. Demaine, Matias Korman, Joseph Mitchell, Yota Otachi, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno and Andre van Renssen
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • 発表場所
      Kyoto University, Kyoto, Japan
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Competitive Diffusion on Weighted Graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sliding Token on Bipartite Permutation Graphs2015

    • 著者名/発表者名
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      The 26th International Symposium on Algorithms and Computation (ISAAC 2015)
    • 発表場所
      Nagoya Mariott Associa Hotel, Nagoya, Japan
    • 年月日
      2015-12-09
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Ls in L and Sphinxes in Sphinx2015

    • 著者名/発表者名
      Takashi Horiyama, Yoshio Okamoto and Ryuhei Uehara
    • 学会等名
      The 18th Korea-Japan Joint Workshop on Algorithms and Computation
    • 発表場所
      Incheon, Korea
    • 年月日
      2015-08-21
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Convex Configurations of Dissection Puzzles with Seven Pieces2015

    • 著者名/発表者名
      Kazuho Katsumata and Ryuhei Uehara
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • 発表場所
      Kyoto University, Kyoto, Japan
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Ls in L and Sphinxes in Sphinx2015

    • 著者名/発表者名
      Takashi Horiyama, Yoshio Okamoto and Ryuhei Uehara
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • 発表場所
      Kyoto University, Kyoto, Japan
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Box Pleating is Hard2015

    • 著者名/発表者名
      Jason S. Ku, Hugo Akitaya, Erik D. Demaine, Tom Hull, Kenneth C. Cheung, Takashi Horiyama, Tomohiro Tachi and Ryuhei Uehara
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
    • 発表場所
      Kyoto University, Kyoto, Japan
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      Algorithms and Data Structures Symposium (WADS 2015)
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Competitive Diffusion on Weighted Graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      Algorithms and Data Structures Symposium (WADS 2015)
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Depth-First Search Using O(n) Bits2014

    • 著者名/発表者名
      T. Asano, T. Izumi, M. Kiyomi, M. Konagaya, H. Ono, Y. Otachi, P. Schweitzer, J. Tarui, R. Uehara
    • 学会等名
      The 25th International Symposium on Algorithms and Computation
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-17
    • データソース
      KAKENHI-PROJECT-23300001
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      Chennai, India
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014

    • 著者名/発表者名
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
    • 学会等名
      International Conference on FUN WITH ALGORITHMS
    • 発表場所
      Sicily, Italy
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Zipper Unfolding of Simple Convex Polyhedra2014

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      函館市民会館
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Intersection Dimension of Bipartite Graphs2014

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 学会等名
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      Chennai, India
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, and Katsuhisa Yamanaka
    • 学会等名
      The 11th Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      Chennai, India
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      中央大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] キャタピラグラフの独立点集合遷移問題に対する多項式時間アルゴリズム2014

    • 著者名/発表者名
      山田 武,上原 隆平
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      中央大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • 著者名/発表者名
      Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl
    • 学会等名
      The 25th Canadian Conference on Computational Geometry
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The graph isomorphism problem on graphs with geometric represenations2013

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Geometric Representation of Graphs Minisymposia
    • 発表場所
      Newfoundland, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • 発表場所
      Shanghai, China
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The graph isomorphism problem on graphs with geometric represenations2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • 発表場所
      Memorial University of Newfoundland, Canada
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] On generation of graphs with geometric representations2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM)
    • 発表場所
      Memorial University of Newfoundland, Canada
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Algorithms for independent set reconfiguration problem on graphs2013

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] On Computational Complexity and an Integer Programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Base location problems for base-monotone regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • 学会等名
      International Workshop on Algorithms and Computation
    • 発表場所
      Bangladesh
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Zipper Unfoldability of Domes and Prismoids2013

    • 著者名/発表者名
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • 学会等名
      The 25th Canadian Conference on Computational Geometry
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Computational complexity and an integer programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
    • 学会等名
      The 25th Canadian Conference on Computational Geometry
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Computational complexity and an integer programming model of Shakashaka2013

    • 著者名/発表者名
      E. D. Demaine, Y. Okamoto, R. Uehara and Y. Uno
    • 学会等名
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
    • 学会等名
      The European Workshop on Computational Geometry
    • 発表場所
      German
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      小樽商科大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane2013

    • 著者名/発表者名
      O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R. Silveira, R. Uehara, B. Vogtenhuber and E. Welzl
    • 学会等名
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Computational Complexity of Piano-Hinged Dissections2013

    • 著者名/発表者名
      Z. Abel, E. D. Demaine, M. L. Demaine, T. Horiyama and R. Uehara
    • 学会等名
      The 29th European Workshop on Computational Geometry (EuroCG 2013)
    • 発表場所
      Braunschweig, Germany
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • 発表場所
      上海交通大学,中国
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Variations on Instant Insanity2013

    • 著者名/発表者名
      E. D. Demaine, M. L. Demaine, S. Eisenstat, T. D. Morgan, and R. Uehara
    • 学会等名
      Conference on Space Efficient Data Structures, Streams and Algorithms
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Base location problems for base-monotone regions2013

    • 著者名/発表者名
      J. Chun, T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y.chi, T. Tokuyama, R. Uehara and T. Uno
    • 学会等名
      7th International Workshop on Algorithms and Computation (WALCOM 2013)
    • 発表場所
      Kharagpur, India
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On generation of graphs with geometric representations2013

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Gray codes and universal cycles Minisymposia
    • 発表場所
      Newfoundland, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Bumpy Pyramid Folding Problem2013

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      岩手県花巻市
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Zipper Unfoldability of Domes and Prismoids2013

    • 著者名/発表者名
      E. D. Demaine, M. Demaine and R. Uehara
    • 学会等名
      The 25th Canadian Conference on Computational Geometry (CCCG 2013)
    • 発表場所
      Waterloo, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association
    • 発表場所
      Shanghai, China
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] A 4.31-Approximation for the Geometric Unique CoV.ge Problem on Unit Disks2012

    • 著者名/発表者名
      T. Ito, S.-I. Nakano, Y. Okamoto, Y.chi, R. Uehara, T. Uno, and Y. Uno
    • 学会等名
      23rd Annual International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique CoV.ge Problem on Unit Squares2012

    • 著者名/発表者名
      T. Ito, S.-I. Nakano, Y. Okamoto, Y.chi, R. Uehara, T. Uno and Y. Uno
    • 学会等名
      13th Scandinavian Symposium and Workshops on Algorithm Theory
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • 著者名/発表者名
      H. Fukui, R. Uehara, T. Uno and Y. Uno
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • 発表場所
      Bangkok, Thailand
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      T. Shirakawa and R. Uehara
    • 学会等名
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • 発表場所
      PEI, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Complexity of Flooding Games on Graphs with Interval Representations2012

    • 著者名/発表者名
      Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs
    • 発表場所
      Thailand
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • 著者名/発表者名
      T. Horiyama, T. Ito, K. Nakatsuka, A. Suzuki and R. Uehara
    • 学会等名
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • 発表場所
      PEI, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression2012

    • 著者名/発表者名
      Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
    • 学会等名
      Workshop on Algorithms and Computation
    • 発表場所
      Bangladesh University of Enginerring and Technology (ダッカ,バングラディシュ)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 学会等名
      Scandinavian Symposium and Workshops on Algorithm Theory
    • 発表場所
      Finland
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete2012

    • 著者名/発表者名
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression2012

    • 著者名/発表者名
      S.-I. Nakano, R. Uehara and T. Uno
    • 学会等名
      Workshop on Algorithms and Computation (WALCOM 2012)
    • 発表場所
      Dhaka, Bangladesh
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs
    • 発表場所
      Thailand
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 学会等名
      Annual International Symposium on Algorithms and Computation
    • 発表場所
      Taiwan
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y.chi, T. Tokuyama, R. Uehara, and T. Uno
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • 発表場所
      Bangkok, Thailand
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Covering points with disjoint unit disks2012

    • 著者名/発表者名
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Covering points with disjoint unit disks2012

    • 著者名/発表者名
      G. Aloupis, R. Hearn, H. Iwasawa and R. Uehara
    • 学会等名
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • 発表場所
      PEI, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Complexity of the stamp folding problem2011

    • 著者名/発表者名
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito
    • 学会等名
      5th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      QingHe Jin Jiang International Hotel (ZhangJiaJie, 中国)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Construct of Common Development of Regular Tetrahedron and Cube2011

    • 著者名/発表者名
      T.Shirakawa, T.Horiyama, R.Uehara
    • 学会等名
      27th European Workshop on Computational Geometry(EuroCG 2011)
    • 発表場所
      スイス・モルシャッハ
    • 年月日
      2011-03-29
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] The Complexity of Free Flood Filling Game2011

    • 著者名/発表者名
      H. Fukuki, A. Nakanishi, R. Uehara, T. Uno, and Y. Uno
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • 発表場所
      Busan, Korea
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara and Takeaki Uno
    • 学会等名
      8th Annual Conference on Theory and Applications of Medels of Computation
    • 発表場所
      電気通信大学(東京,日本)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Common Unfolding of a Regular Tetrahedron and a Cube2011

    • 著者名/発表者名
      Toshihiro Shirakawa, Takashi Horiyama,and Ryuhei Uehara
    • 学会等名
      Japan Conference on Discrete and Computational Geometry
    • 発表場所
      東海大学代々木上原キャンパス(東京,日本)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • 著者名/発表者名
      Y. Okamoto, Y.chi, R. Uehara and T. Uno
    • 学会等名
      8th Annual Conference on Theory and Applications of Medels of Computation (TAMC 2011)
    • 発表場所
      Tokyo
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Common Developments of Several Different Orthogonal Boxes2011

    • 著者名/発表者名
      Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Guenter Rote and Ryuhei Uehara
    • 学会等名
      The 23rd Canadian Conference on Computational Geometry
    • 発表場所
      Toronto University (トロント・カナダ)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On covering of any point configuration by disjoint unit disks2011

    • 著者名/発表者名
      Y. Okayama, M. Kiyomi and R. Uehara
    • 学会等名
      The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
    • 発表場所
      Toronto, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On covering of any point configuration by disjoint unit disks2011

    • 著者名/発表者名
      Yosuke Okayama, Masashi Kiyomi and Ryuhei Uehara
    • 学会等名
      The 23rd Canadian Conference on Computational Geometry
    • 発表場所
      Toronto University (トロント,カナダ)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Common Developments of Several Different Polyhedra2011

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation(招待講演)
    • 発表場所
      Hanwha Resort Hotel (プサン,韓国)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Complexity of the stamp folding problem2011

    • 著者名/発表者名
      T. Umesato, T. Saitoh, R. Uehara, and H. Ito
    • 学会等名
      5th Annual International Conference on Combinatorial Optimization and Applications (COCOA '11), Lecture Notes in Computer Science
    • 発表場所
      Zhangjiajie, China
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Common Developments of SeV.l Different Orthogonal Boxes2011

    • 著者名/発表者名
      Z. Abel, E. Demaine, M. Demaine, H. Matsui, G. Rote and R. Uehara
    • 学会等名
      The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
    • 発表場所
      Toronto, Canada
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Common Developments of SeV.l Different Polyhedra2011

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • 発表場所
      Busan, Korea
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] On Common Unfolding of a Regular Tetrahedron and a Cube2011

    • 著者名/発表者名
      T. Shirakawa, T. Horiyama, and R. Uehara
    • 学会等名
      Japan Conference on Discrete and Computational Geometry (JCDCG 2011)
    • 発表場所
      Tokyo
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] The Complexity of Free Flood Filling Game2011

    • 著者名/発表者名
      Hiroyuki Fukuki, Akihiro Nakanishi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation
    • 発表場所
      Hanwha Resort Hotel (プサン,韓国)
    • データソース
      KAKENHI-PROJECT-23500013
  • [学会発表] Nonexistence of Common Edge Developments of Regular Tetrahedron and Other Platonic Solids2010

    • 著者名/発表者名
      T.Horiyama , R.Uehara
    • 学会等名
      China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
    • 発表場所
      中国・大連
    • 年月日
      2010-11-04
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Stretch Minimization Problem of a Strip Paper2010

    • 著者名/発表者名
      R.Uehara
    • 学会等名
      5th International Conference on Origami in Science, Mathematics and Education (50SME)
    • 発表場所
      シンガポール・シンガポール経済大学
    • 年月日
      2010-07-14
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Kaboozle is NP-complete, even in a Strip Form2010

    • 著者名/発表者名
      T.Asano, E.Demaine, M.Demaine R.Uehara
    • 学会等名
      5th International Conference on FUN WITH ALGORITHMS
    • 発表場所
      イタリア・イスキア島
    • 年月日
      2010-06-02
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Reconstruction Algorithm for Permutation Graphs2010

    • 著者名/発表者名
      M.Kiyomi, T.Saitoh, R.Uehara
    • 学会等名
      Annual Workshop on Algorithms and Computation
    • 発表場所
      ダッカ、バングラデシュ
    • 年月日
      2010-02-10
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Any Monotone Function is Realized by Interlocked Polygons2010

    • 著者名/発表者名
      E.D.Demaine, M.L.Demaine, R.Uehara
    • 学会等名
      The 22nd Canadian Conference on Computational Geometry (CCCG 2010)
    • 発表場所
      カナダ・マニトバ
    • 年月日
      2010-08-10
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Simple Undecidable Problem on Origami2010

    • 著者名/発表者名
      R.Uehara
    • 学会等名
      China-Japan Joint Conference on Computational Geometry, Graphs and Applicat-ions (CGGA 2010)
    • 発表場所
      中国・大連
    • 年月日
      2010-11-04
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] On Stretch Minimization Problem on Unit Strip Paper2010

    • 著者名/発表者名
      R.Uehara
    • 学会等名
      The 22nd Canadian Conference on Computational Geometry (CCCG 2010)
    • 発表場所
      カナダ・マニトバ
    • 年月日
      2010-08-11
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes2009

    • 著者名/発表者名
      Y.Okamoto, R.Uehara, T.Uno
    • 学会等名
      International Workshop on Graph-Theoretic Concepts in Computer Science
    • 発表場所
      モンペリエ、フランス
    • 年月日
      2009-06-26
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Complexity of Pleats Folding2009

    • 著者名/発表者名
      伊藤剛志, 清見礼, 今堀慎治, 上原隆平
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      NTTコミュニケーション科学基礎研究所(厚木)
    • 年月日
      2009-01-30
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Algorithmic Folding Complexity2009

    • 著者名/発表者名
      J.Cardinal, E.Demaine, M.Demaine, S.Imahori, S.Langerman, R.Uehara
    • 学会等名
      International Symposium on Algorithms and Computation
    • 発表場所
      ハワイ、アメリカ
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Route-Enabling Graph Orientation Problems2009

    • 著者名/発表者名
      T.Ito, Y.Miyamoto, H.Ono, H.Tamaki, R.Uehara
    • 学会等名
      International Symposium on Algorithms and Computation
    • 発表場所
      ハワイ、アメリカ
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] How to make a picturesque maze2009

    • 著者名/発表者名
      Y.Okamoto, R.Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      バンクーバー、カナダ
    • 年月日
      2009-08-18
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Random Generation and Enumeration of Bipartite Permutation Graphs2009

    • 著者名/発表者名
      T.Saitoh, Y.Otachi, K.Yamanaka, R.Uehara
    • 学会等名
      International Symposium on Algorithms and Computation
    • 発表場所
      ハワイ、アメリカ
    • 年月日
      2009-12-18
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Reconstruction of Interval Graphs2009

    • 著者名/発表者名
      M.Kiyomi, T.Saitoh, R.Uehara
    • 学会等名
      Annual International Computing and Combinatorics Conference
    • 発表場所
      ナイアガラ、アメリカ
    • 年月日
      2009-07-13
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Simple Geometrical Intersection Graphs2008

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      Workshop on Algorithms and Computation
    • 発表場所
      Bangladesh
    • 年月日
      2008-02-08
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Polygons Folding to Plural0 Incongruent Orthogonal Boxes2008

    • 著者名/発表者名
      三谷純, 上原隆平
    • 学会等名
      電子情報通信学会コンピュテーシヨン研究会
    • 発表場所
      名古屋工業大学
    • 年月日
      2008-09-11
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Simple Geometrical Intersection Graphs2008

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      Workshop on Algorithms and Computation
    • 発表場所
      バングラデシュ大学(ダッカ・バングラデシュ)
    • 年月日
      2008-02-08
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Scale Free Interval Graphs2008

    • 著者名/発表者名
      T.Shigezumi, N.Miyoshi, R.Uehara, and O.Watanabe
    • 学会等名
      COMP-NHC学生シンポジウム
    • 発表場所
      東京都・早稲田大学
    • 年月日
      2008-03-18
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] 折り紙の計算論的複雑さの研究(招待講演)2008

    • 著者名/発表者名
      上原隆平
    • 学会等名
      日本機械学会RC235 計算力学援用による折紙工学の推進とその応用に関する調査研究分科会
    • 発表場所
      東京工業大学
    • 年月日
      2008-10-07
    • データソース
      KAKENHI-PROJECT-20650002
  • [学会発表] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • 著者名/発表者名
      T. Saitoh, M. Kiyomi, R. Uehara
    • 学会等名
      Korea-Japan Joint Workshop on Algorithms and Computations
    • 発表場所
      Korea
    • 年月日
      2007-08-10
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Do Interval Graphs Dream of Scale-free Network2007

    • 著者名/発表者名
      T.Shigezumi, R.Uehara, and O.Watanabe
    • 学会等名
      計算機科学の理論とその応用(LAシンポジウム)
    • 発表場所
      石川県・休暇村能登千里浜
    • 年月日
      2007-07-18
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] ある投票ゲームに関する戦略のモデル化2007

    • 著者名/発表者名
      上原 隆平、河村 泰之、松永 博充、元木 光雄
    • 学会等名
      計算機科学の理論とその応用(LAシンポジウム)
    • 発表場所
      石川県・休暇村能登千里浜
    • 年月日
      2007-07-18
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007

    • 著者名/発表者名
      S.i. Nakano, R. Uehara, T. Uno
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      China
    • 年月日
      2007-05-22
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs,2007

    • 著者名/発表者名
      S.-i. Nakano, R. Uehara and T. Uno
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      復坦大学、上海・中国
    • 年月日
      2007-05-22
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Bandwidth of Bipartite Permutation Graphs2007

    • 著者名/発表者名
      R.Uehara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      愛知県・豊橋技術科学大学
    • 年月日
      2007-09-20
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Efficient Algorithms for Airline Problem2007

    • 著者名/発表者名
      S.i. Nakano, R. Uehara, T. Uno
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      China
    • 年月日
      2007-05-23
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Longest Path Problems on Ptolemaic Graphs2007

    • 著者名/発表者名
      Y. Takahara, S.Teramoto, and R. Uehara
    • 学会等名
      The Kyoto International Conference on Computational Geometry, and Graph Theory
    • 発表場所
      京都大学・京都
    • 年月日
      2007-06-11
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Efficient Algorithms for Airline Problem2007

    • 著者名/発表者名
      S.-i. Nakano, R. Uehara and T. Uno
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      復坦大学、上海・中国
    • 年月日
      2007-05-23
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • 著者名/発表者名
      T. Saitoh, M. Kiyomi, and R. Uehara
    • 学会等名
      KOREA-JAPAN Joint Workshop on Algorithms and Computation
    • 発表場所
      Chonnam National Univer city, Guangju, 韓国
    • 年月日
      2007-08-10
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Simple Efficient Algorithm for MPQ-tree of an Interval Graph2007

    • 著者名/発表者名
      T.Saitoh, M.Kiyomi, and R.Uehara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      北海道・北海道大学
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Longest Path Problems on Ptolemaic Graphs2007

    • 著者名/発表者名
      Y. Takahara, S. Teramoto, R. Uehara
    • 学会等名
      Kyoto Int. Conf. on Computational Geometry and Graph Theory
    • 発表場所
      Kyoto
    • 年月日
      2007-06-11
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] The complexity of a Pop-up Book2006

    • 著者名/発表者名
      R. Uehara, S. Teramoto
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • 年月日
      2006-08-14
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Voronoi game on graphs and its complexity2006

    • 著者名/発表者名
      S. Teramoto, E. D. Demaine, and R. Uehara
    • 学会等名
      Symposium on Computational Intelligence and Games
    • 発表場所
      ネバダ大学(アメリカ・ネバダ州)
    • 年月日
      2006-05-22
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] The complexity of a Pop-up Book2006

    • 著者名/発表者名
      R. Uehara, and S. Teramoto
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      クイーンズ大学(カナダ・オンタリオ州)
    • 年月日
      2006-08-14
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Voronoi game on graphs and its complexity2006

    • 著者名/発表者名
      S. Teramoto, E. D. Demaine, R. Uehara
    • 学会等名
      Symposium on Computational Intelligence and Games
    • 発表場所
      USA
    • 年月日
      2006-05-22
    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-18500009
  • [学会発表] Folding a Paper Strip to Minimize Thickness

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
    • 学会等名
      The 9th Workshop on Algorithms and Computation (WALCOM 2015)
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • 著者名/発表者名
      Erik D. Demaine, Martin Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara and Takeshi Yamada
    • 学会等名
      The 25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set

    • 著者名/発表者名
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
    • 学会等名
      FUN 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set

    • 著者名/発表者名
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
    • 学会等名
      International Conference on FUN WITH ALGORITHMS 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Flat Foldings of Plane Graphs with Prescribed Angles and Edge

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
    • 学会等名
      GD 2014
    • 発表場所
      Wurzburg, Germany
    • 年月日
      2014-09-24 – 2014-09-26
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Flat Foldings of Plane Graphs with Prescribed Angles and Edge

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin Demaine, David Eppstein, Anna Lubiw and Ryuhei Uehara
    • 学会等名
      The 22nd International Symposium on Graph Drawing (GD 2014)
    • 発表場所
      Wurzburg, Germany
    • 年月日
      2014-09-24 – 2014-09-26
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Bumpy Pyramid Folding

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin Demaine, Hiro Ito, Jack Snoeyink and Ryuhei Uehara
    • 学会等名
      The 26th Canadian Conference on Computational Geometry (CCCG 2014)
    • 発表場所
      Halifax, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Depth-First Search Using O(n) Bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • 学会等名
      ISAAC2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid

    • 著者名/発表者名
      Yoshiaki Araki, Takashi Horiyama, Ryuhei Uehara
    • 学会等名
      WALCOM 2015
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Folding a Paper Strip to Minimize Thickness

    • 著者名/発表者名
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
    • 学会等名
      WALCOM 2015
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Depth-First Search Using O(n) Bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • 学会等名
      The 25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Bumpy Pyramid Folding

    • 著者名/発表者名
      Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
    • 学会等名
      CCCG 2014
    • 発表場所
      Halifax, Nova Scotia, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles

    • 著者名/発表者名
      Eli Fox-Epstein, Ryuhei Uehara
    • 学会等名
      CCCG 2014
    • 発表場所
      Halifax, Nova Scotia, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid

    • 著者名/発表者名
      Yoshiaki Araki, Takashi Horiyama and Ryuhei Uehara
    • 学会等名
      The 9th Workshop on Algorithms and Computation (WALCOM 2015)
    • 発表場所
      Dhaka, Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles

    • 著者名/発表者名
      Eli Fox-Epstein and Ryuhei Uehara
    • 学会等名
      The 26th Canadian Conference on Computational Geometry (CCCG 2014)
    • 発表場所
      Halifax, Canada
    • 年月日
      2014-08-11 – 2014-08-13
    • データソース
      KAKENHI-PROJECT-26330009
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Intersection Dimension of Bipartite Graphs

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] A Survey and Recent Results About Common Developments of Two or More Boxes

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 6th International Meeting on Origami in Science, Mathematics and Education (6OSME)
    • 発表場所
      University of Tokyo, Tokyo, Japan.
    • 年月日
      2014-08-10 – 2014-08-13
    • データソース
      KAKENHI-PROJECT-26330009
  • 1.  浅野 哲夫 (90113133)
    共同の研究課題数: 4件
    共同の研究成果数: 3件
  • 2.  堀山 貴史 (60314530)
    共同の研究課題数: 4件
    共同の研究成果数: 23件
  • 3.  大舘 陽太 (80610196)
    共同の研究課題数: 3件
    共同の研究成果数: 17件
  • 4.  湊 真一 (10374612)
    共同の研究課題数: 3件
    共同の研究成果数: 5件
  • 5.  川原 純 (20572473)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 6.  伊藤 健洋 (40431548)
    共同の研究課題数: 2件
    共同の研究成果数: 7件
  • 7.  繁富 香織 (90431816)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  番原 睦則 (80290774)
    共同の研究課題数: 2件
    共同の研究成果数: 5件
  • 9.  戸田 誠之助 (90172163)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  谷 聖一 (70266708)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  斎藤 明 (90186924)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  夜久 竹夫 (90102821)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  陳 致中 (00242933)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  渡辺 治 (80158617)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  元木 光雄 (20345656)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  小保方 幸次 (50303326)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  河村 泰之 (80369967)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  BISHUNU Arijit (20372493)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  垂井 淳 (00260539)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 20.  小野 廣隆 (00346826)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 21.  清見 礼 (30447685)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 22.  黒田 耕嗣 (50153416)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  齋藤 寿樹 (00590390)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  鈴木 顕 (10723562)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 25.  山中 克久 (60508836)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 26.  吉仲 亮 (80466424)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 27.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  安田 宜仁 (50396149)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  河原林 健一 (40361159)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  山下 茂 (30362833)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  瀧本 英二 (50236395)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  玉置 卓 (40432413)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  宇野 裕之 (60244670)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 35.  松井 泰子 (10264582)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  稲永 俊介 (60448404)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  竹田 正幸 (50216909)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  岡嶋 孝治 (70280998)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  Guenter Rote
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  Wolfgang Mulzer
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  Ovidiu Daescu
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  エイビス デイビッド
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 43.  定兼 邦彦
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 44.  栗林 香織
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 45.  斎藤 寿樹
    共同の研究課題数: 0件
    共同の研究成果数: 6件
  • 46.  岡本 吉央
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 47.  中野 眞一
    共同の研究課題数: 0件
    共同の研究成果数: 2件

URL: 

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

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

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

Powered by NII kakenhi