JAIST Repository >

Ryuuhei Uehara ProfessorFaculty Profile

No.Bibliographical information
1 Flat foldings of plane graphs with prescribed angles and edge lengths / Abel, Zachary, Demaine, Erik D., Demaine, Martin L., Eppstein, David, Lubiw, Anna, Uehara, Ryuhei, Journal of Computational Geometry, 9(1), pp.74-93, 2018, Carleton University, Computational Geometry Laboratory
2 A Peg Solitaire Font / Oikawa, Taishi, Yamazaki, Kazuaki, Taniguchi, Tomoko, Uehara, Ryuhei, Bridges 2017 Conference Proceedings, pp.183-188, 2017-07-27, Bridges
3 On the Enumeration of Chequered Tilings in Polygons / Hamanaka, Hiroaki, Horiyama, Takashi, Uehara, Ryuhei, Bridges 2017 Conference Proceedings, pp.423-426, 2017-07-27, Bridges
4 Rep-cubes: Unfolding and Dissection of Cubes / Xu, Dawei, Horiyama, Takashi, Uehara, Ryuhei, Proceedings of the 29th Canadian Conference on Computational Geometry (CCCG 2017), pp.62-67, 2017-07-26, CCCG
5 花札の「こいこい」ゲームの強化学習によるコンピュータプレイヤ / 佐藤, 直之, 上原, 隆平, 池田, 心, 情報処理学会研究報告. GI, 研究報告ゲーム情報学, 2017-GI-38(6), pp.1-7, 2017-07-08, 情報処理学会
6 幾何的な折りアルゴリズムの研究と開発 / 上原, 隆平, 科学研究費助成事業研究成果報告書, pp.1-5, 2017-05-30
7 Complexity of Tiling a Polygon with Trominoes or Bars / Horiyama, Takashi, Ito, Takehiro, Nakatsuka, Keita, Suzuki, Akira, Uehara, Ryuhei, Discrete and Computational Geometry, 58(3), pp.686-704, 2017-03-17, Springer
8 Sliding tokens on block graphs / Hoang, Duc A., Fox-Epstein, Eli, Uehara, Ryuhei, Lecture Notes in Computer Science, 10167, pp.460-471, 2017-02-21, Springer
9 Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns / Ouchi, Koji, Uehara, Ryuhei, Lecture Notes in Computer Science, 10167, pp.19-29, 2017-02-21, Springer
10 Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares / Abel, Zach, Ballinger, Brad, D. Demaine, Erik, L. Demaine, Martin, Erickson, Jeff, Hesterberg, Adam, Ito, Hiro, Kostitsyna, Irina, Lynch, Jayson, Uehara, Ryuhei, Journal of Information Processing, 25, pp.610-615, 2017, Information Processing Society of Japan
11 Sankaku-tori: An Old Western-Japanese Game Played on a Point Set / Horiyama, Takashi, Iizuka, Takashi, Kiyomi, Masashi, Okamoto, Yoshio, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Yamauchi, Yukiko, Journal of Information Processing, 25, pp.708-715, 2017, Information Processing Society of Japan
12 Sliding Tokens on a Cactus / Hoang Duc Anh, Uehara, Ryuhei , The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 64, pp.37:1-37:26, 2016-12-12, Schloss Dagstuhl
13 Single-Player and Two-Player Buttons & Scissors Games / Burke, Kyle, Demaine, Erik D., Hearn, Robert A., Hesterberg, Adam, Hoffman, Michael, Ito, Hiro, Kostitsyna, Irina, Loffler, Maarten, Uno, Yushi, Schmidt, Christiane, Uehara, Ryuhei, Williams, Aaron, Lecture Notes in Computer Science, 9943, pp.60-72, 2016-11-24, Springer
14 Convex Configurations on Nana-kin-san Puzzle / Horiyama, Takashi, Uehara, Ryuhei, Hosoya, Haruo, LIPIcs (8th International Conference on Fun with Algorithms), 49(FUN 2016), pp.20:1-20:14, 2016-06, Schloss Dagstuhl
15 The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces / Fox-Epstein, Eli, Katsumata, Kazuho, Uehara, Ryuhei, IEICE transactions on fundamentals of electronics, communications and computer sciences, E99-A(6), pp.1084-1089, 2016-06, 電子情報通信学会
16 Shortest Reconfiguration of Sliding Tokens on a Caterpillar / Yamada, Takeshi, Uehara, Ryuhei , Lecture Notes in Computer Science, 9627, pp.236-248, 2016-03-29, Springer
17 Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs / Konagaya, Matsuo, Otachi, Yota, Uehara, Ryuhei, Discrete Applied Mathematics, 199, pp.37-45, 2016-02-23, Elsevier
18 Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid / Araki, Yoshiaki, Horiyama, Takashi, Uehara, Ryuhei, Journal of Graph Algorithms and Applications, 20(1), pp.101-114, 2016-02, Journal of Graph Algorithms and Applications
19 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares / Ito, Takehiro, Nakano, Shin-ichi, Okamoto, Yoshio, Otachi, Yota, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Computational Geometry: Theory and Applications, 51, pp.25-39, 2016-01, Elsevier
20 Unfolding and Dissection of Multiple Cubes / Abel, Zach, Ballinger, Bran, Demaine, Erik D, Demaine, Martin L, Erickson, Jeff, Hesterberg, Adam, Ito, Hiro, Kostitsyana, Irina, Lynch, Jayson, Uehara, Ryuhei, 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2016), 2016, 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2016)
21 Sliding token on bipartite permutation graphs / Fox-Epstein, Eli, Hoang, Duc A., Otachi, Yota, Uehara, Ryuhei, Lecture Notes in Computer Science, 9472, pp.237-247, 2015-12-09, Springer
22 Folding a Paper Strip to Minimize Thickness / Demaine, Erik D., Eppstein, David, Hesterberg, Adam, Ito, Hiro, Lubiw, Anna, Uehara, Ryuhei, Uno, Yushi, Journal of Discrete Algorithms, 36, pp.18-26, 2015-10-28, Elsevier
23 Competitive Diffusion on Weighted Graphs / Ito, Takehiro, Otachi, Yota, Saitoh, Toshiki, Satoh, Hisayuki, Suzuki, Akira, Uchizawa, Kei, Uehara, Ryuhei, Yamanaka, Katsuhisa, Zhou, Xiao, Lecture Notes in Computer Science, 9214, pp.422-433, 2015-08-05, Springer
24 Swapping Colored Tokens on Graphs / Yamanaka, Katsuhisa, Horiyama, Takashi, Kirkpatrick, David, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei, Uno, Yushi, Lecture Notes in Computer Science, 9214, pp.619-628, 2015-08-05, Springer
25 Linear-Time Algorithm for Sliding Tokens on Trees / Demaine, Erik D., Demaine, Martin L., Fox-Epstein, Eli, Hoang, Duc A., Ito, Takehiro, Ono, Hirotaka, Otachi, Yota, Uehara, Ryuhei, Yamada, Takeshi, Theoretical Computer Science, 600, pp.132-142, 2015-07-28, Elsevier
26 Computational Complexity of Puzzles and Games (Invited Talk) / Uehara, Ryuhei, Lecture Notes in Computer Science, 9135, pp.XXVI-, 2015-06, Springer
27 Common Developments of Three Incongruent Boxes of Area 30 / Xu, Dawei, Horiyama, Takashi, Shirakawa, Toshihiro, Uehara, Ryuhei, Lecture Notes in Computer Science, 9076, pp.236-247, 2015-05-18, Springer
28 Secure sets and defensive alliances in graphs: A faster algorithm and improved bounds / Amano, Kazuyuki, Oo, Kyaw May, Otachi, Yota, Uehara, Ryuhei, IEICE Transactions on Information and Systems, E98-D(3), pp.486-489, 2015-03, 電子情報通信学会
29 Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid / Araki, Yoshiaki, Horiyama, Takashi, Uehara, Ryuhei, Lecture Notes in Computer Science, 8973, pp.294-305, 2015-02-26, Springer
30 Folding a Paper Strip to Minimize Thickness / Demaine, Erik D., Eppstein, David, Hesterberg, Adam, Ito, Hiro, Lubiw, Anna, Uehara, Ryuhei, Uno, Yushi, Lecture Notes in Computer Science, 8973, pp.113-124, 2015-02-26, Springer
31 A Survey and Recent Results About Common Developments of Two or More Boxes / Uehara, Ryuhei, Origami^6 : proceedings of the sixth international meeting on origami science, mathematics, and education, pp.77-84, 2015, American Mathematical Society
32 Polynomial-Time Algorithm for Sliding Tokens on Trees / Demaine, Erik D., Demaine, Martin, Fox-Epstein, Eli, Hoang, Duc A., Ito, Takehiro, Ono, Hirotaka, Otachi, Yota, Uehara, Ryuhei, Yamada, Takeshi, Lecture Notes in Computer Science, 8889, pp.389-400, 2014-12-15, Springer
33 Base-Object Location Problems for Base-Monotone Regions / Chun, Jinhee, Horiyama, Takashi, Ito, Takehiro, Kaothanthong, Natsuda, Ono, Hirotaka, Otachi, Yota, Tokuyama, Takeshi, Uehara, Ryuhei, Uno, Takeaki, Theoretical Computer Science, 555, pp.71-84, 2014-10-23, Elsevier
34 Flat Foldings of Plane Graphs with Prescribed Angles and Edge / Abel, Zachary, Demaine, Erik D., Demaine, Martin, Eppstein, David, Lubiw, Anna, Ryuhei Uehara, Lecture Notes in Computer Science, 8871, pp.272-283, 2014-09-24, Springer
35 A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks / Ito, Takehiro, Nakano, Shin-ichi, Okamoto, Yoshio, Otachi, Yota, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Theoretical Computer Science, 544, pp.14-31, 2014-08-07, Elsevier
36 Bumpy Pyramid Folding / Abel, Zachary R., Demaine, Erik D., Demaine, Martin L., Ito, Hiro, Snoeyink, Jack, Uehara, Ryuhei, The 26th Canadian Conference on Computational Geometry (CCCG 2014), pp.258-266, 2014-08, CCCG 2014
37 The Convex Configurations of “Sei Shonagon Chie no Ita” and Other Dissection Puzzles / Fox-Epstein, Eli, Uehara, Ryuhei, The 26th Canadian Conference on Computational Geometry (CCCG 2014), pp.386-389, 2014-08, CCCG 2014
38 Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set / Horiyama, Takashi, Kiyomi, Masashi, Okamoto, Yoshio, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Yamauchi, Yukiko, Lecture Notes in Computer Science, 8496, pp.230-239, 2014-07-01, Springer
39 Computational complexity and an integer programming model of Shakashaka / Demaine, Erik D., Okamoto, Yoshio, Uehara, Ryuhei, Uno, Yushi, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E97-A(6), pp.1213-1219, 2014-06-01, 電子情報通信学会
40 Computational Complexity of Piano-Hinged Dissections / Abel, Zachary, Demaine, Erik D., Demaine, Martin L., Horimaya, Takashi, Uehara, Ryuhei, IEICE transactions on fundamentals of electronics, communications and computer sciences, E97-A(6), pp.1206-1212, 2014-06, 電子情報通信学会
41 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発 / 上原, 隆平, 科学研究費助成事業研究成果報告書, pp.1-5, 2014-05-29
42 Intersection Dimension of Bipartite Graphs / Chaplick, Steven, Hell, Pavol, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei, Lecture Notes in Computer Science, 8402, pp.323-340, 2014-04-11, Springer
43 On the Parameterized Complexity for Token Jumping on Graphs / Ito, Takehiro, Kaminski, Marcin, Ono, Hirotaka, Suzuki, Akira, Uehara, Ryuuhei, Yamanaka, Katsuhisa, Lecture Notes in Computer Science, 8402, pp.341-351, 2014-04-11, Springer
44 The graph isomorphism problem on geometric graphs / Uehara, Ryuhei, Discrete Mathematics and Theoretical Computer Science, 16(2), pp.87-96, 2014, Discrete Mathematics and Theoretical Computer Science
45 Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane / Aichholzer, Oswin, Cardinal, Jean, Hackl, Thomas, Hurtado, Ferran, Korman, Matias, Pilz, Alexander, Silveira, Rodrigo, Uehara, Ryuhei, Valtr, Pavl, Birgit Vogtenhuber, Emo Welzl, Discrete Mathematics and Theoretical Computer Science, 16(3), pp.317-332, 2014, Discrete Mathematics and Theoretical Computer Science
46 UNO is hard, even for a single player / Demaine, Erik D., Demaine, Martin L., Harvey, Nicholas J. A., Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Theoretical Computer Science, 521, pp.51-61, 2013-11-22, Elsevier
47 Computational complexity and an integer programming model of Shakashaka / Demaine, Erik D., Okamoto, Yoshio, Uehara, Ryuhei, Uno, Yushi, Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013), pp.31-36, 2013-08, CCCG
48 Zipper Unfoldability of Domes and Prismoids / Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei, Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013), pp.43-48, 2013-08, CCCG
49 Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane / Aichholzer, Oswin, Cardinal, Jean, Hackl, Thomas, Hurtado, Ferran, Korman, Matias, Pilz, Alexander, Silveira, Rodrigo I., Uehara, Ryuhei, Vogtenhuber, Birgit, Welzl, Emo, Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013), pp.169-174, 2013-08, CCCG
50 Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression / Uno, Takeaki, Uehara, Ryuhei, Nakano, Shin-ichi, Discrete Mathematics, Algorithms and Applications, 5(2), pp.1360001-1-1360001-14, 2013-06-21, World Scientific Publishing

1 2 next

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology