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

• 研究課題/領域番号: 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回）という形で発表した。特に「計算折り紙」と呼ばれる、幾何的な折りに関する研究は、多くの応用が見込まれる有望な分野であるにも関わらず、国内ではあまり研究されておらず、この分野で多くの研究成果を得た。

研究成果

• [雑誌論文] UNO is hard, even for a single player (2014)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes (2013)
  • 著者名/発表者名: T. Shirakawa and R. Uehara
  • 雑誌名: International Journal of Computational Geometry and Applications 巻: Vol.23, No.1 ページ: 65-71
  • NAID: 120005323060
  • 査読あり
• [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression (2013)
  • 著者名/発表者名: T. Uno, R. Uehara, and S.-I. Nakano
  • 雑誌名: Discrete Mathematics, Algorithms and Applications 巻: Vol.5, No.2 ページ: 1360001-1360014
  • NAID: 120005367953
  • 査読あり
• [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs (2013)
  • 著者名/発表者名: R. Uehara
  • 雑誌名: Algorithms 巻: Vol.6, No.1 ページ: 60-83
  • NAID: 120005300535
  • 査読あり
• [雑誌論文] Efficient algorithms for a simple network design problem (2013)
  • 著者名/発表者名: S.-I. Nakano, R. Uehara, and T. Uno
  • 雑誌名: Networks 巻: Vol.62, No.2 ページ: 95-104
  • 査読あり
• [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs (2013)
  • 著者名/発表者名: M. Kiyomi, T. Saitoh, and R. Uehara
  • 雑誌名: IEICE Trans. Inf. & Syst 巻: Vol.E96-D, No.3 ページ: 426-432
  • NAID: 10031167427
  • 査読あり
• [雑誌論文] Coverage with k-Transmitters in the Presence of Obstacles (2013)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Route-Enabling Graph Orientation Problems (2013)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] The complexity of the stamp folding problem (2013)
  • 著者名/発表者名: Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
  • 雑誌名: Theoretical Computer Science 巻: -- ページ: 13-19
  • DOI: 10.1016/j.tcs.2012.08.006
  • 査読あり
• [雑誌論文] Common Developments of Three Incongruent Orthogonal Boxes (2013)
  • 著者名/発表者名: Toshihiro Shirakawa and Ryuhei Uehara
  • 雑誌名: International Journal of Computational Geometry and Applications 巻: 23(1) ページ: 65-71
  • NAID: 120005323060
  • 査読あり
• [雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression (2013)
  • 著者名/発表者名: Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano
  • 雑誌名: Discrete Mathematics, Algorithms and Applications 巻: 5(2) ページ: 1-14
  • NAID: 120005367953
  • 査読あり
• [雑誌論文] Tractabilities and Intractabilities on Geometric Intersection Graphs (2013)
  • 著者名/発表者名: Ryuhei Uehara
  • 雑誌名: Algorithms 巻: 6(1) ページ: 60-83
  • NAID: 120005300535
  • 査読あり
• [雑誌論文] Efficient algorithms for a simple network design problem (2013)
  • 著者名/発表者名: Shin-ichi Nakano, Ryuhei Uehara, and Takeaki Uno
  • 雑誌名: Networks 巻: 62(2) ページ: 95-104
  • 査読あり
• [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs (2013)
  • 著者名/発表者名: Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
  • 雑誌名: IEICE Trans. Inf. & Syst. 巻: Vol. E96-D, No.3 ページ: 426-432
  • NAID: 10031167427
  • 査読あり
• [雑誌論文] Bipartite Permutation Graphs are Reconstructible (2012)
  • 著者名/発表者名: Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
  • 雑誌名: Discrete Mathematics, Algorithms and Applications 巻: 4(3) 号: 03 ページ: 1-14
  • DOI: 10.1142/s1793830912500395
  • NAID: 120005316240
  • 査読あり
• [雑誌論文] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks (2012)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks (2012)
  • 著者名/発表者名: Y. Okayama, M. Kiyomi, and R. Uehara
  • 雑誌名: Geombinatorics 巻: vol.XXI(1) ページ: 14-23
  • NAID: 120006675019
  • 査読あり
• [雑誌論文] NP-completeness of generalized Kaboozle (2012)
  • 著者名/発表者名: T. Asano, E. D. Demaine, M. L. Demaine, and R. Uehara
  • 雑誌名: Journal of Information Processing 巻: Vol.20, No.3 ページ: 713-718
  • NAID: 130002073623
  • 査読あり
• [雑誌論文] On bipartite powers of bigraphs (2012)
  • 著者名/発表者名: Y. Okamoto, Y. Otachi, and R. Uehara
  • 雑誌名: Discrete Mathematics and Theoretical Computer Science 巻: Vol.14, No.2 ページ: 11-20
  • NAID: 120005147908
  • 査読あり
• [雑誌論文] Ghost Chimneys (2012)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Any Monotone Function is Realized by Interlocked Polygons (2012)
  • 著者名/発表者名: E. D. Demaine, M. L. Demaine, and R. Uehara
  • 雑誌名: Algorithms 巻: Vol.5(1) 号: 1 ページ: 148-157
  • DOI: 10.3390/a5010148
  • NAID: 120004288201
  • 査読あり
• [雑誌論文] Random Generation and Enumeration of Bipartite Permutation Graphs (2012)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] On bipartite powers of bigraphs (2012)
  • 著者名/発表者名: Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
  • 雑誌名: Discrete Mathematics and Theoretical Computer Science 巻: 14(2) ページ: 11-20
  • NAID: 120005147908
  • 査読あり
• [雑誌論文] On Covering of Any Point Configuration by Disjoint Unit Disks (2012)
  • 著者名/発表者名: Yosuke Okayama, Masashi Kiyomi, and Ryuhei Uehara
  • 雑誌名: Geombinatorics 巻: XXI(1) ページ: 14-23
  • NAID: 120006675019
  • 査読あり
• [雑誌論文] NP-completeness of generalized Kaboozle (2012)
  • 著者名/発表者名: Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara
  • 雑誌名: Journal of Information Processing 巻: 20(3) ページ: 713-718
  • NAID: 130002073623
  • 査読あり
• [雑誌論文] Bipartite Permutation Graphs are Reconstructible (2012)
  • 著者名/発表者名: Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
  • 雑誌名: Discrete Mathematics, Algorithms, and Applications 巻: accepted
  • NAID: 120005316240
  • 査読あり
• [雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem (2011)
  • 著者名/発表者名: Y. Okamoto, Y. Otachi, R. Uehara, and T. Uno
  • 雑誌名: Journal of Graph Algorithms and Applications 巻: Vol.15, No.6 ページ: 727-751
  • NAID: 120003752202
  • 査読あり
• [雑誌論文] Voronoi game on graphs and its complexity (2011)
  • 著者名/発表者名: S. Teramoto, E. D. Demaine, and R. Uehara
  • 雑誌名: Journal of Graph Algorithms and Applications 巻: Vol.15, No.4 ページ: 485-501
  • NAID: 110004075873
  • 査読あり
• [雑誌論文] Voronoi Game on a Path (2011)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Algorithmic Folding Complexity (2011)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem (2011)
  • 著者名/発表者名: Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
  • 雑誌名: Journal of Graph Algorithms and Applications 巻: 15(6) ページ: 727-751
  • NAID: 120003752202
  • 査読あり
• [雑誌論文] Voronoi game on graphs and its complexity (2011)
  • 著者名/発表者名: Sachio Teramoto, Erik D. Demaine, and Ryuhei Uehara
  • 雑誌名: Journal of Graph Algorithms and Applications 巻: 15(4) ページ: 485-501
  • NAID: 110004075873
  • 査読あり
• [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set (2014)
  • 著者名/発表者名: Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
  • 学会等名: International Conference on FUN WITH ALGORITHMS
  • 発表場所: Sicily, Italy
• [学会発表] On the Parameterized Complexity for Token Jumping on Graphs (2014)
  • 著者名/発表者名: 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
• [学会発表] Intersection Dimension of Bipartite Graphs (2014)
  • 著者名/発表者名: 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
• [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs (2014)
  • 著者名/発表者名: Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
  • 学会等名: The 11th Annual Conference on Theory and Applications of Models of Computation
  • 発表場所: Chennai, India
• [学会発表] Variations on Instant Insanity (2013)
  • 著者名/発表者名: 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
• [学会発表] Computational complexity and an integer programming model of Shakashaka (2013)
  • 著者名/発表者名: E. D. Demaine, Y. Okamoto, R. Uehara and Y. Uno
  • 学会等名: The 25th Canadian Conference on Computational Geometry (CCCG 2013)
  • 発表場所: Waterloo, Canada
• [学会発表] Zipper Unfoldability of Domes and Prismoids (2013)
  • 著者名/発表者名: E. D. Demaine, M. Demaine and R. Uehara
  • 学会等名: The 25th Canadian Conference on Computational Geometry (CCCG 2013)
  • 発表場所: Waterloo, Canada
• [学会発表] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane (2013)
  • 著者名/発表者名: 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
• [学会発表] The Graph Isomorphism Problem on Geometric graphs (2013)
  • 著者名/発表者名: R. Uehara
  • 学会等名: The 2nd Pacific Rim Mathematical Association (PRIMA)
  • 発表場所: Shanghai, China
  • 招待講演
• [学会発表] On generation of graphs with geometric representations (2013)
  • 著者名/発表者名: R. Uehara
  • 学会等名: 4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Gray codes and universal cycles Minisymposia
  • 発表場所: Newfoundland, Canada
• [学会発表] The graph isomorphism problem on graphs with geometric represenations (2013)
  • 著者名/発表者名: R. Uehara
  • 学会等名: 4th Biennial Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM), in Geometric Representation of Graphs Minisymposia
  • 発表場所: Newfoundland, Canada
• [学会発表] Computational Complexity of Piano-Hinged Dissections (2013)
  • 著者名/発表者名: Z. Abel, E. D. Demaine, M. L. Demaine, T. Horiyama and R. Uehara
  • 学会等名: The 29th European Workshop on Computational Geometry (EuroCG 2013)
  • 発表場所: Braunschweig, Germany
• [学会発表] Base location problems for base-monotone regions (2013)
  • 著者名/発表者名: 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
• [学会発表] Computational complexity and an integer programming model of Shakashaka (2013)
  • 著者名/発表者名: Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
  • 学会等名: The 25th Canadian Conference on Computational Geometry
  • 発表場所: Waterloo, Canada
• [学会発表] Zipper Unfoldability of Domes and Prismoids (2013)
  • 著者名/発表者名: Erik D. Demaine, Martin Demaine and Ryuhei Uehara
  • 学会等名: The 25th Canadian Conference on Computational Geometry
  • 発表場所: Waterloo, Canada
• [学会発表] Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane (2013)
  • 著者名/発表者名: 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
• [学会発表] The Graph Isomorphism Problem on Geometric graphs (2013)
  • 著者名/発表者名: Ryuhei Uehara
  • 学会等名: The 2nd Pacific Rim Mathematical Association
  • 発表場所: Shanghai, China
  • 招待講演
• [学会発表] Computational Complexity of Piano-Hinged Dissections (2013)
  • 著者名/発表者名: Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama and Ryuhei Uehara
  • 学会等名: The European Workshop on Computational Geometry
  • 発表場所: German
• [学会発表] Base location problems for base-monotone regions (2013)
  • 著者名/発表者名: 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
• [学会発表] A 4.31-Approximation for the Geometric Unique CoV.ge Problem on Unit Disks (2012)
  • 著者名/発表者名: 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
• [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition (2012)
  • 著者名/発表者名: 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
• [学会発表] On Complexity of Flooding Games on Graphs with Interval Representations (2012)
  • 著者名/発表者名: H. Fukui, R. Uehara, T. Uno and Y. Uno
  • 学会等名: Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
  • 発表場所: Bangkok, Thailand
• [学会発表] Common Developments of Three Different Orthogonal Boxes (2012)
  • 著者名/発表者名: T. Shirakawa and R. Uehara
  • 学会等名: The 24th Canadian Conference on Computational Geometry (CCCG 2012)
  • 発表場所: PEI, Canada
• [学会発表] Covering points with disjoint unit disks (2012)
  • 著者名/発表者名: G. Aloupis, R. Hearn, H. Iwasawa and R. Uehara
  • 学会等名: The 24th Canadian Conference on Computational Geometry (CCCG 2012)
  • 発表場所: PEI, Canada
• [学会発表] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete (2012)
  • 著者名/発表者名: T. Horiyama, T. Ito, K. Nakatsuka, A. Suzuki and R. Uehara
  • 学会等名: The 24th Canadian Conference on Computational Geometry (CCCG 2012)
  • 発表場所: PEI, Canada
• [学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique CoV.ge Problem on Unit Squares (2012)
  • 著者名/発表者名: 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
• [学会発表] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression (2012)
  • 著者名/発表者名: S.-I. Nakano, R. Uehara and T. Uno
  • 学会等名: Workshop on Algorithms and Computation (WALCOM 2012)
  • 発表場所: Dhaka, Bangladesh
• [学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks (2012)
  • 著者名/発表者名: Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
  • 学会等名: Annual International Symposium on Algorithms and Computation
  • 発表場所: Taiwan
• [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition (2012)
  • 著者名/発表者名: 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
• [学会発表] On Complexity of Flooding Games on Graphs with Interval Representations (2012)
  • 著者名/発表者名: Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno and Yushi Uno
  • 学会等名: Thailand-Japan Joint Conference on Computational Geometry and Graphs
  • 発表場所: Thailand
• [学会発表] Common Developments of Three Different Orthogonal Boxes (2012)
  • 著者名/発表者名: Toshihiro Shirakawa and Ryuhei Uehara
  • 学会等名: Canadian Conference on Computational Geometry
  • 発表場所: Canada
• [学会発表] Covering points with disjoint unit disks (2012)
  • 著者名/発表者名: Greg Aloupis, Robert Hearn, Hirokazu Iwasawa and Ryuhei Uehara
  • 学会等名: Canadian Conference on Computational Geometry
  • 発表場所: Canada
• [学会発表] Packing Trominoes is NP-Complete, #P-hard and ASP-Complete (2012)
  • 著者名/発表者名: Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
  • 学会等名: Canadian Conference on Computational Geometry
  • 発表場所: Canada
• [学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares (2012)
  • 著者名/発表者名: Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
  • 学会等名: Scandinavian Symposium and Workshops on Algorithm Theory
  • 発表場所: Finland
• [学会発表] Bounding the number of reduced trees, cographs, and series-parallel graphs by compression (2012)
  • 著者名/発表者名: Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
  • 学会等名: Workshop on Algorithms and Computation
  • 発表場所: Bangladesh University of Enginerring and Technology （ダッカ，バングラディシュ）
• [学会発表] On Common Unfolding of a Regular Tetrahedron and a Cube (2011)
  • 著者名/発表者名: T. Shirakawa, T. Horiyama, and R. Uehara
  • 学会等名: Japan Conference on Discrete and Computational Geometry (JCDCG 2011)
  • 発表場所: Tokyo
• [学会発表] On covering of any point configuration by disjoint unit disks (2011)
  • 著者名/発表者名: Y. Okayama, M. Kiyomi and R. Uehara
  • 学会等名: The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
  • 発表場所: Toronto, Canada
• [学会発表] Common Developments of SeV.l Different Orthogonal Boxes (2011)
  • 著者名/発表者名: Z. Abel, E. Demaine, M. Demaine, H. Matsui, G. Rote and R. Uehara
  • 学会等名: The 23rd Canadian Conference on Computational Geometry (CCCG' 11)
  • 発表場所: Toronto, Canada
• [学会発表] Complexity of the stamp folding problem (2011)
  • 著者名/発表者名: 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
• [学会発表] The Complexity of Free Flood Filling Game (2011)
  • 著者名/発表者名: H. Fukuki, A. Nakanishi, R. Uehara, T. Uno, and Y. Uno
  • 学会等名: 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
  • 発表場所: Busan, Korea
• [学会発表] On Common Developments of SeV.l Different Polyhedra (2011)
  • 著者名/発表者名: R. Uehara
  • 学会等名: 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011)
  • 発表場所: Busan, Korea
• [学会発表] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem (2011)
  • 著者名/発表者名: Y. Okamoto, Y.chi, R. Uehara and T. Uno
  • 学会等名: 8th Annual Conference on Theory and Applications of Medels of Computation (TAMC 2011)
  • 発表場所: Tokyo
• [学会発表] On Common Unfolding of a Regular Tetrahedron and a Cube (2011)
  • 著者名/発表者名: Toshihiro Shirakawa, Takashi Horiyama,and Ryuhei Uehara
  • 学会等名: Japan Conference on Discrete and Computational Geometry
  • 発表場所: 東海大学代々木上原キャンパス（東京，日本）
• [学会発表] On covering of any point configuration by disjoint unit disks (2011)
  • 著者名/発表者名: Yosuke Okayama, Masashi Kiyomi and Ryuhei Uehara
  • 学会等名: The 23rd Canadian Conference on Computational Geometry
  • 発表場所: Toronto University （トロント，カナダ）
• [学会発表] Common Developments of Several Different Orthogonal Boxes (2011)
  • 著者名/発表者名: Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Guenter Rote and Ryuhei Uehara
  • 学会等名: The 23rd Canadian Conference on Computational Geometry
  • 発表場所: Toronto University （トロント･カナダ）
• [学会発表] Complexity of the stamp folding problem (2011)
  • 著者名/発表者名: Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito
  • 学会等名: 5th Annual International Conference on Combinatorial Optimization and Applications
  • 発表場所: QingHe Jin Jiang International Hotel （ZhangJiaJie, 中国）
• [学会発表] The Complexity of Free Flood Filling Game (2011)
  • 著者名/発表者名: Hiroyuki Fukuki, Akihiro Nakanishi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
  • 学会等名: 14th Korea-Japan Joint Workshop on Algorithms and Computation
  • 発表場所: Hanwha Resort Hotel (プサン,韓国)
• [学会発表] On Common Developments of Several Different Polyhedra (2011)
  • 著者名/発表者名: Ryuhei Uehara
  • 学会等名: 14th Korea-Japan Joint Workshop on Algorithms and Computation(招待講演)
  • 発表場所: Hanwha Resort Hotel (プサン,韓国)
• [学会発表] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem (2011)
  • 著者名/発表者名: Yoshio Okamoto, Yota Otachi, Ryuhei Uehara and Takeaki Uno
  • 学会等名: 8th Annual Conference on Theory and Applications of Medels of Computation
  • 発表場所: 電気通信大学（東京，日本）
• [図書] はじめてのアルゴリズム (2013)
  • 著者名/発表者名: 上原隆平 著
  • 総ページ数: 183
  • 出版者: 近代科学社
• [図書] はじめてのアルゴリズム (2013)
  • 著者名/発表者名: 上原隆平
  • 総ページ数: 183
  • 出版者: 近代科学社
• [図書] 折り紙のすうり (2012)
  • 著者名/発表者名: ジョセフ・オルーク 著, 上原隆平 訳
  • 総ページ数: 235
  • 出版者: 近代科学社
• [図書] 『折り紙の数理とその応用』中の「3.1章 折り紙の情報学への応用」 (2012)
  • 著者名/発表者名: 上原隆平（分担）
  • 出版者: 共立出版
• [図書] 折り紙のすうり (2012)
  • 著者名/発表者名: ジョセフ・オルーク著，上原隆平訳
  • 総ページ数: 235
  • 出版者: 近代科学社
• [図書] ゲームとパズルの計算量 (2011)
  • 著者名/発表者名: ロバート・A・ハーン, エリック・D・ドメイン 著, 上原隆平 訳
  • 総ページ数: 279
  • 出版者: 近代科学社
• [図書] ゲームとパズルの計算量 (2011)
  • 著者名/発表者名: ロバート･A･ハーン，エリック･D･ドメイン著，上原隆平訳
  • 総ページ数: 279
  • 出版者: 近代科学社
• [備考] ホームページ
  • URL: http://www.jaist.ac.jp/~uehara/
• [備考] Publications by R. Uehara
  • URL: http://www.jaist.ac.jp/~uehara/pub/index.html
• [備考]
  • URL: http://www.jaist.ac.jp/~uehara