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

幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発

研究課題

研究課題/領域番号 23500013
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎
研究機関北陸先端科学技術大学院大学

研究代表者

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

研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2011年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワードアルゴリズム / 計算モデル / グラフ構造 / 計算折り紙 / グラフ理論 / 折紙 / 計算幾何 / 多面体 / 展開図 / 幾何表現 / 折り紙 / 国際情報交流 / 計算量 / 剛体 / 計算幾何学
研究概要

本研究テーマでは、幾何的な構造を持つグラフ構造上のさまざまな問題を効率よく解決するアルゴリズムの研究開発を目指した。2011年4月から2014年3月までの研究成果は、書籍を3冊(自著1冊、翻訳2冊)、査読つきジャーナル論文21編、国際会議での発表24件(うち招待講演2回)という形で発表した。特に「計算折り紙」と呼ばれる、幾何的な折りに関する研究は、多くの応用が見込まれる有望な分野であるにも関わらず、国内ではあまり研究されておらず、この分野で多くの研究成果を得た。

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (91件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (32件) (うち査読あり 32件) 学会発表 (49件) (うち招待講演 2件) 図書 (7件) 備考 (3件)

  • [雑誌論文] 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

    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

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

      Algorithms

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

    • NAID

      120005300535

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

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

      Networks

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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs2013

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

      Algorithms

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

    • NAID

      120005300535

    • 関連する報告書
      2013 実績報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Efficient algorithms for a simple network design problem2013

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

      Networks

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

    • 関連する報告書
      2013 実績報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 実績報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] On bipartite powers of bigraphs2012

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

      Discrete Mathematics and Theoretical Computer Science

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

    • NAID

      120005147908

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks2012

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

      Geombinatorics

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

    • NAID

      120006675019

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2012 実施状況報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Bipartite Permutation Graphs are Reconstructible2012

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

      Discrete Mathematics, Algorithms, and Applications

      巻: accepted

    • NAID

      120005316240

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2013 研究成果報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書 2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association (PRIMA)
    • 発表場所
      Shanghai, China
    • 関連する報告書
      2013 研究成果報告書
    • 招待講演
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Zipper Unfoldability of Domes and Prismoids2013

    • 著者名/発表者名
      Erik D. Demaine, Martin Demaine and Ryuhei Uehara
    • 学会等名
      The 25th Canadian Conference on Computational Geometry
    • 発表場所
      Waterloo, Canada
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2013 実績報告書
  • [学会発表] The Graph Isomorphism Problem on Geometric graphs2013

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      The 2nd Pacific Rim Mathematical Association
    • 発表場所
      Shanghai, China
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      T. Shirakawa and R. Uehara
    • 学会等名
      The 24th Canadian Conference on Computational Geometry (CCCG 2012)
    • 発表場所
      PEI, Canada
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Common Developments of Three Different Orthogonal Boxes2012

    • 著者名/発表者名
      Toshihiro Shirakawa and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Covering points with disjoint unit disks2012

    • 著者名/発表者名
      Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
    • 学会等名
      Canadian Conference on Computational Geometry
    • 発表場所
      Canada
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 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 (ダッカ,バングラディシュ)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On Common Developments of SeV.l Different Polyhedra2011

    • 著者名/発表者名
      R. Uehara
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
    • 発表場所
      Busan, Korea
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] On Common Unfolding of a Regular Tetrahedron and a Cube2011

    • 著者名/発表者名
      Toshihiro Shirakawa, Takashi Horiyama,and Ryuhei Uehara
    • 学会等名
      Japan Conference on Discrete and Computational Geometry
    • 発表場所
      東海大学代々木上原キャンパス(東京,日本)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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 (トロント,カナダ)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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 (トロント・カナダ)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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, 中国)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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 (プサン,韓国)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] On Common Developments of Several Different Polyhedra2011

    • 著者名/発表者名
      Ryuhei Uehara
    • 学会等名
      14th Korea-Japan Joint Workshop on Algorithms and Computation(招待講演)
    • 発表場所
      Hanwha Resort Hotel (プサン,韓国)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 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
    • 発表場所
      電気通信大学(東京,日本)
    • 関連する報告書
      2011 実施状況報告書
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平 著
    • 総ページ数
      183
    • 出版者
      近代科学社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] はじめてのアルゴリズム2013

    • 著者名/発表者名
      上原隆平
    • 総ページ数
      183
    • 出版者
      近代科学社
    • 関連する報告書
      2013 実績報告書
  • [図書] 折り紙のすうり2012

    • 著者名/発表者名
      ジョセフ・オルーク 著, 上原隆平 訳
    • 総ページ数
      235
    • 出版者
      近代科学社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] 『折り紙の数理とその応用』中の「3.1章 折り紙の情報学への応用」2012

    • 著者名/発表者名
      上原隆平(分担)
    • 出版者
      共立出版
    • 関連する報告書
      2012 実施状況報告書
  • [図書] 折り紙のすうり2012

    • 著者名/発表者名
      ジョセフ・オルーク著,上原隆平訳
    • 総ページ数
      235
    • 出版者
      近代科学社
    • 関連する報告書
      2012 実施状況報告書
  • [図書] ゲームとパズルの計算量2011

    • 著者名/発表者名
      ロバート・A・ハーン, エリック・D・ドメイン 著, 上原隆平 訳
    • 総ページ数
      279
    • 出版者
      近代科学社
    • 関連する報告書
      2013 研究成果報告書
  • [図書] ゲームとパズルの計算量2011

    • 著者名/発表者名
      ロバート・A・ハーン,エリック・D・ドメイン著,上原隆平訳
    • 総ページ数
      279
    • 出版者
      近代科学社
    • 関連する報告書
      2011 実施状況報告書
  • [備考] ホームページ

    • URL

      http://www.jaist.ac.jp/~uehara/

    • 関連する報告書
      2013 研究成果報告書
  • [備考] Publications by R. Uehara

    • URL

      http://www.jaist.ac.jp/~uehara/pub/index.html

    • 関連する報告書
      2013 実績報告書
  • [備考]

    • URL

      http://www.jaist.ac.jp/~uehara

    • 関連する報告書
      2011 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi