JAIST Repository >

UEHARA Ryuuhei Vice-PresidentFaculty Profile

No.Bibliographical information
1 Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns / Ouchi, Koji, Uehara, Ryuhei, IEICE TRANSACTIONS on Information and Systems, E102-D(3), pp.416-422, 2019-03-01, 電子情報通信学会
2 Sequentially Swapping Colored Tokens on Graphs / Yamanaka, Katsuhisa, Demaine, Erik D., Horiyama, Takashi, Kawamura, Akitoshi, Nakano, Shin-ichi, Okamoto, Yoshio, Saitoh, Toshiki, Suzuki, Akira, Uehara, Ryuhei, Uno, Takeaki, Journal of Graph Algorithms and Applications, 23(1), pp.3-27, 2019-01, Journal of Graph Algorithms and Applications
3 Efficient Algorithm for Box Folding / Mizunashi, Koichi, Horiyama, Takashi, Uehara, Ryuhei, Lecture Notes in Computer Science, 11355, pp.277-288, 2018-12-21, Springer
4 Exact Algorithms for the Max-Min Dispersion Problem / Akagi, Toshihiro, Araki, Tetsuya, Horiyama, Takashi, Nakano, Shin-Ichi, Okamoto, Yoshio, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei, Uno, Takeaki, Wasa, Kunihiro, Lecture Notes in Computer Science, 10823, pp.263-272, 2018-03-21, Springer
5 Swapping Colored Tokens on Graphs / Yamanaka, Katsuhisa, Horiyama, Takashi, Keil, J. Mark, Kirkpatrick, David, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei, Uno, Yushi, Theoretical Computer Science, 729, pp.1-10, 2018-03-19, Elsevier
6 Complexity of the Maximum k-Path Vertex Cover Problem / Miyano, Eiji, Saitoh, Toshiki, Uehara, Ryuhei, Yagita, Tsuyoshi, Zanden, Tom van der, Lecture Notes in Computer Science, 10755, pp.240-251, 2018-01-31, Springer
7 Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs / Yamazaki, Kazuaki, Saitoh, Toshiki, Kiyomi, Masashi, Uehara, Ryuhei, Lecture Notes in Computer Science, 10755, pp.8-19, 2018-01-31, Springer
8 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
9 A Peg Solitaire Font / Oikawa, Taishi, Yamazaki, Kazuaki, Taniguchi, Tomoko, Uehara, Ryuhei, Bridges 2017 Conference Proceedings, pp.183-188, 2017-07-27, Bridges
10 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
11 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
12 花札の「こいこい」ゲームの強化学習によるコンピュータプレイヤ / 佐藤, 直之, 上原, 隆平, 池田, 心, 情報処理学会研究報告. GI, 研究報告ゲーム情報学, 2017-GI-38(6), pp.1-7, 2017-07-08, 情報処理学会
13 幾何的な折りアルゴリズムの研究と開発 / 上原, 隆平, 科学研究費助成事業研究成果報告書, pp.1-5, 2017-05-30
14 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
15 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
16 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
17 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
18 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
19 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
20 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
21 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
22 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, 電子情報通信学会
23 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
24 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
25 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
26 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
27 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)
28 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
29 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
30 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
31 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
32 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
33 Computational Complexity of Puzzles and Games (Invited Talk) / Uehara, Ryuhei, Lecture Notes in Computer Science, 9135, pp.XXVI-, 2015-06, Springer
34 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
35 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, 電子情報通信学会
36 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
37 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
38 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
39 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
40 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
41 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
42 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
43 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
44 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
45 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
46 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, 電子情報通信学会
47 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, 電子情報通信学会
48 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発 / 上原, 隆平, 科学研究費助成事業研究成果報告書, pp.1-5, 2014-05-29
49 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
50 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

1 2 3 next

 


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